Document retrieval assisting method and system for the same and document retrieval service using the same

ABSTRACT

Achieving efficient analysis of search results, which is required for the examination of search queries, by listing up both title information of a retrieved document group and the whole information.  
     By arranging search results display area and topic word display area adjacently on a retrieval assisting interface, the title information and topic information can be browsed by users; by arranging search results analysis means such as mark title button for emphasizing documents containing designated topic words, along with mark topic word button for emphasizing topic words contained in a designated document, users can analyze search results readily from various standpoints.

CROSS-REFERENCE TO RELEVANT APPLICATION

[0001] This application is a continuation-in-part of U.S. patentapplication Ser. No. 08/888,017, filed on Jul. 3, 1997, which is nowpending to U.S. PTO and the disclosure of which is incorporated hereinby reference.

BACKGROUND OF THE INVENTION

[0002] The present invention relates to a document retrieval assistingmethod having a user interface with an interactive guidance functionrealized therein and a document retrieval service or document retrievalassisting service utilizing the same.

[0003] For document retrieval systems, a variety of assisting functionshave been designed and developed so that users might readily reach adesired document assembly as soon as possible. Feedback and guidance areprimary ones among them. Feedback is such a mechanism that, when a userdraws his determination of YES/NO concerning several items from searchresults, search results reflecting the determination can then be gained,as is described for example in G. Salton, J. M. McGill (1983),Introduction to Modern Information Retrieval, McGraw-Hill, Chapter 6.Further, guidance is a function to provide information relevant to aretrieval operation at the individual processes of the retrievaloperation, namely information believed to possibly work as referencewhen a user intends to modify or improve search queries.

[0004] As to the guidance function, conventionally, a method hasgenerally been executed, comprising proposing information relevant toinput search queries. For example, a method is illustrated, comprisingstoring a database representing relations between words, such asthesaurus, and retrieving from the data base, a set of words relevant tothe input keywords. Thesaurus is a tree-structure database primarilyshowing the “is-a” relations between words, and furthermore, a method isalso suggested, comprising automatically generating a data of relevantwords using co-occurrence statistics (see for example Japanese PatentLaid-open No. Hei 8-161343 entitled “Related Word Dictionary PreparingDevice”; or see B. R. Schatz et al. (1966), Interactive term suggestionfor users of digital libraries: Using subject thesauri and co-occurrencelists for information retrieval, Proc. ACM DL'96, pp.126-133). R. H.Fowler and D. W. Dearholt also propose, in “Information Retrieval UsingPathfinder Networks”, in R. W. Schvaneveldt ed., Pathfinder AssociativeNetworks, Ablex, Chapter 12 (1990), a method comprising displaying asearch word and words relevant to the word in a network structure, onthe basis of the co-occurrence statistic data between words.

[0005] However, the method providing information relevant to a query isdisadvantageous in that the method is hardly applicable to a case with aplurality of search words or a case with negation used; and the methodis also problematic in that the method is hardly applicable to documentretrieval with no use of any key word (associative search). So as toovercome these problems, a method is proposed, comprising automaticallyextracting relevant information from search results and providing theinformation to a user. For example, Scatter/Gather method [D. Cutting,et al. (1992), Scatter/Gather: A Cluster-based Approach to BrowsingLarge Document Collections. Proc. ACM SIGIR'92, p. 318-329] comprisesautomatically classifying a retrieved document group (clustering) anddisplaying the topic words per each class. U.S. patent application Ser.No. 08/888,017 submitted by the present inventors proposes a method forpreparing and displaying a topic word graph, comprising extracting topicwords from search results and extracting the co-occurrence relationbetween the topic words.

[0006] However, these conventional methods are disadvantageous in thatthe interaction between the display area of title list as primaryinformation of search results and guidance information is soinsufficient that users cannot sufficiently utilize the guidanceinformation.

[0007] From the standpoint of search style, complementary two searchtypes, namely key word search and associative search, are required, butdisadvantageously, no user interface exists, which is capable ofselecting and using one of them, depending on the search queries, toexecute guidance within the same frame.

SUMMARY OF THE INVENTION

[0008] So as to overcome the aforementioned problems of the prior art,it is an object of the present invention to attain that users can catchboth individual information such as title list as search results and theover view of the search results such as a topic-word graph and try toimprove the search queries while analyzing the relation between theindividual information and the overview or to carry out retrieval fromanother standpoint; and it is the other object of the present inventionto attain that a user can readily retrieve a set of documents highlyrelated to same an interesting documents for the user or to somedocuments owned by the user or to some interesting documents or a partthereof the user has encountered during the course of retrievaloperation.

[0009] So that users might make attempts for improving search querieswhile catching the whole set of search results or for performingretrieval from another standpoint, the overview information in the formof a topic-word graph along with the list of titles as primaryinformation of search results, is mapped at readily comparable positionson the same image, thereby enabling the utilization of the displayedtopic words as search words through click operation with mouse, orselecting some of the displayed topic words through simple mouseoperation to make an emphasized display of titles including them orconcentrating the emphasized titles toward the top of the lists, whichpromotes ready identification of the relation between the topic wordsand documents including them, or alternatively selecting some of thetitles to make an emphasized display of topic words contained in thesedocuments, so that a retrieval assisting interface for propagating moredeepened search can be achieved.

BRIEF DESCRIPTION OF THE DRAWINGS

[0010]FIG. 1 is a block diagram depicting one example of the systemcomposition of the present document retrieval assisting service;

[0011]FIG. 2 is a block diagram representing the detail of one exampleof the user side retrieval assisting program loaded on the work area ofa user side computer;

[0012]FIG. 3 is a block diagram representing a composition example ofthe retrieval assisting interface displayed on the display area;

[0013]FIG. 4 is a block diagram representing one example of the detailof the data storage area for imaging the retrieval interface on thedisplay means;

[0014]FIG. 5 is a PAD view representing the process flow of the userside retrieval assisting routine;

[0015]FIG. 6 is a view representing a display example of search resultsand topic words on the retrieval assisting interface;

[0016]FIG. 7 is a view representing a data composition example forimaging the search results display area;

[0017]FIG. 8 is a view representing a data composition example forimaging topic word display area;

[0018]FIG. 9 is a view representing a composition example of query to bereceived by the information provider side retrieval assisting program;

[0019]FIG. 10 is a view representing a composition example of theinformation provider side retrieval assisting program;

[0020]FIG. 11 is a view representing a composition example of text database as a search subject;

[0021]FIG. 12 is a PAD view representing the process flow of theinformation provider side retrieval assisting routine;

[0022]FIGS. 13A and 13B are views representing examples of search resultrelevant data sent to a user side;

[0023]FIG. 14 is a view representing an example of topic word relevantdata;

[0024]FIG. 15 is a view representing an example of the data relevant tolinks between topic words for imaging a topic word graph;

[0025]FIG. 16 is a view representing an example of topic word/documentcorresponding table data;

[0026]FIG. 17 is a view representing an example of document/topic wordcorresponding table data;

[0027]FIG. 18 is a view representing an example as to how to setparameters for preparing a data for imaging search results;

[0028]FIGS. 19A and 19B are PAD views representing a part of the processflows of the search results imaging data preparation routine;

[0029]FIG. 19C is a PAD view representing the remaining part of theprocess flow of the search results imaging data preparation routine;

[0030]FIG. 20 is a view representing an example as to how to setparameters for preparing a data for mapping a topic word graph;

[0031]FIGS. 21A and 21B are PAD views representing a part of the processflows of the topic word graph mapping data preparation routine;

[0032]FIG. 21C is a PAD view representing the remaining part of theprocess flow of the topic word graph mapping data preparation routine;

[0033]FIG. 22 is a PAD view representing the process of user sideretrieval assisting routine in response to keyboard input;

[0034]FIGS. 23A and 23B are PAD views representing a part of theprocesses of the user side retrieval assisting routine when mouse ispushed;

[0035]FIG. 23C is a PAD view representing the remaining part of theprocess of the user side retrieval assisting routine when mouse ispushed;

[0036]FIG. 24 is a PAD view representing the process of the user sideretrieval assisting routine when mouse is moved under pushing;

[0037]FIGS. 25A and 25B are PAD views representing a part of theprocesses of the user side retrieval assisting routine when mouse isreleased;

[0038]FIG. 25C is a PAD view representing the remaining part of theprocess of user side retrieval assisting routine when mouse is released;

[0039]FIG. 26A is a PAD view representing a part of the process of theuser side retrieval assisting routine when the button of retrievalassisting interface is clicked;

[0040]FIG. 26B is a PAD view representing the remaining part of theprocess of the user side assisting routine when the button of retrievalassisting interface is clicked;

[0041]FIG. 27 is a view representing an example of the displayed imagewhen documents as search results are examined one by one;

[0042]FIGS. 28A through 28C are views representing examples as to howthe interface image changes when titles are marked by selecting topicwords;

[0043]FIGS. 29A and 29B are views representing examples as to how theinterface image changes when topic words are selected for graphicexpression of the topic words;

[0044]FIGS. 30A and 30B are views representing examples as to how theinterface image changes when topic words are moved for graphicexpression of the topic words;

[0045]FIGS. 31A through 31C are views representing examples as to howthe interface image changes during the operation for utilizing displayedtopic words as search words;

[0046]FIGS. 32A through 32D are views representing examples as to howthe interface image changes when the function to propagate the selectionin graphic expression of topic words is utilized;

[0047]FIGS. 33A through 33C are views representing examples as to howthe interface image changes when topic words are marked throughselection among retrieved documents;

[0048]FIG. 34 is a view representing an example of the interface imagewhen associative search is executed;

[0049]FIG. 35 is a view representing an example of the interface imagewhen search results are pruned;

[0050]FIG. 36 is a view representing an example of the interface imagewhen a text input means is opened for executing associative search viatext input;

[0051]FIG. 37 is an actual view of the interface image adopted for anactual search example;

[0052]FIG. 38 is a view of the interface image at a state wherein“document retrieval interface (

)” is inputted as it is from key word input;

[0053]FIG. 39 is a view representing search results after the inputcharacter row is decomposed as key words as the consequence of a keyword search button pushed;

[0054]FIG. 40 is a view representing the state of topic words to beselected on the basis of the results of search executed;

[0055]FIG. 41 is a view representing the results of marking of thetitles of documents corresponding to selected topic words;

[0056]FIG. 42 is a view representing the results of sorting of documentlists after marking;

[0057]FIG. 43 is a view representing the displayed state of the sorteddocument lists and the topic words after the nodes are put at unselectstate;

[0058]FIG. 44 is a view representing that broadly marked documents areput at selected state by users;

[0059]FIG. 45 is a view representing the state of more broadly displayedframes enclosing topic words appearing in the documents at the selectedstate;

[0060]FIG. 46 is a view displaying the selection of the marked topicwords;

[0061]FIG. 47 is a view representing that the execution of retrieval isdesignated by means of the marked topic words as selection keys;

[0062]FIG. 48 is a view representing search results corresponding to thenew key words;

[0063]FIG. 49 is a view representing that only the upper documents areselected with mouse clicking from the search results;

[0064]FIG. 50 is a view representing the key word search results bypushing a prune button when only the selected documents are searchsubjects;

[0065]FIG. 51 is a view representing that two document titles areselected with mouse clicking, so as to commit associative search withspecific documents among the selected documents;

[0066]FIG. 52 is a view representing the results of associative searchby pushing search key “Association”;

[0067]FIG. 53 is a view representing that topic word “pen stroke (

)” is selected on the first image of an exemplified change of theinterface image when the function of propagating the selection of topicwords is utilized by using topic word “pen stroke (

)” as a key, with attention focused on the graphic expression of topicwords recovered after associative search;

[0068]FIG. 54 is a view representing that topic word-key word which canbe followed by at most one path from the selected topic word-pen strokeis put at selected state, by pushing propagate (right) button“Propagate”, on the next display of the one example of the interfaceimage change; and

[0069]FIG. 55 is a view representing that the topic words “

(document)”, “

(whole document)” and - - - , which can be followed by at most one pathfrom the topic word-key word, are put at selection state, bycontinuously pushing the propagate (right) button “Propagate”, on thesecond next image of the one example of the interface image change.

DESCRIPTION OF THE PREFERRED EMBODIMENT

[0070] Modes for carrying out the document retrieval assisting methodand document retrieval assisting service by utilizing the method, inaccordance with the present invention, will now be described below.

[0071]FIG. 1 is one example of the system composition of the documentretrieval assisting service. The document retrieval assisting service iscomposed of information holding/processing means 1 (general purposecomputer, work station, personal computer, etc.) for informationprovider, communication network 2 (Internet, Intranet, or a combinationthereof) and information holding/processing means 3 (work station,terminals, computers such as personal computer) for users. Plural usersand information providers may be satisfactory, but for simpledescription, the diagrams herein are expressed by assuming a single userand a single information provider.

[0072] The information holding/processing means 1 for informationprovider (referred to as “computer” hereinafter for simple description)comprises input means 11, display means 12, CPU 13, work area 14,information storage means 15 and the like, and in response to a queryfrom a user, the means 1 primarily functions for carrying out theretrieval of the corresponding documents in a text data base as a supplysubject, to transmit the results to the user, and the means alsofunctions for generating and processing useful information withrelevance to the query and the search results, if necessary, to send theinformation to the user. The work area 14 comprises memory media such assemiconductor memory capable of read and write at a high speed, whereinretrieval assisting program 143 for the execution of document retrievalassisting service functions, together with operating system 141 andcommunication process 142. The information storage means 15 comprises acombination of memory media capable of storing an enormous volume ofinformation and suitable for high-speed read, such as magnetic disk,optical disk, and CD ROM, and the means stores user side retrievalassisting driving program 15X1 operable as a retrieval assisting meanson a user side computer, user side hypertext 15F1 for retrievalassisting start, which works for delivering the program and carrying outthe program, and retrieval data 15D such as search subjects. Theretrieval data 15D comprises dictionaries 15D0 and data 15D1,15D2, - - - , relevant to the individual text data base.

[0073] The user side information holding/processing means (referred toas “computer” or “terminal” hereinbelow for simple description) iscomposed of input means 31, display means 32, CPU 33, work area 34,information storage means 35 and printing means 36, and primarilyfunctions for transmitting the query from a user to an informationprovider side and for proposing, in a user friendly manner, the searchresults and attached information, sent back from an information providerside. The input means 31 comprises keyboard 31, mouse 32, and pen inputmeans 33, wherein the work area 34 is composed of memory media capableof high-speed read and write, such as semiconductor memory, while theinformation storage means 35 comprises memory media, such as magneticdisk, optical disk and CD ROM.

[0074] The mode for carrying out the retrieval assisting service isvariable, and a method by utilizing hypertext browsing interfaces suchas WWW browse is described below. In the user side computer 3 of FIG. 1,hypertext browsing process 343 already loaded in the work area 34 is inoperation, and on the display means 32, hypertext browsing interface 321is at a state on display.

[0075] When an address designated by the retrieval assisting service(namely, the address of the network of the information provider computer1 and the file name where the user side hypertext 15F1 for initiatingretrieval assisting if present, and the like) is directly designated atthe address input area 3211 of the hypertext browsing interface 321 orwhen an address designated by the retrieval assisting service ispreliminarily embedded as an anchor in a hypertext displayed on the textdisplay area 3212 of the hypertext browsing interface 321 and theaddress embedded part is clicked with mouse, the hypertext browsingprocess 343 receives the user side hypertext 15F1 for starting retrievalassisting through the user side communication program 342 and theinformation provider side communication program 142. Simultaneously,then, the user side retrieval assisting driving program 15X1 is sent ina dependent manner and is initiated in the work area 34 of the user sidecomputer, which functions as the retrieval assisting program 344, andthe retrieval assisting program 344 displays the retrieval assistinginterface 322 on the display means 32. Additionally, the retrievalassisting interface 322 may be displayed in the hypertext display area3212 or may be displayed in another window. FIG. 1 depicts an example ofthe display in another window.

[0076] Alternatively, the user side retrieval assisting driving program15X1 may satisfactorily be received through a communication program bydirect command input and the like, with no use of the hypertext browsingprogram 343, and the program may then operate satisfactorily on the workarea for receiving retrieval assisting service. Still additionally, aservice mode is also possible, comprising preliminarily delivering theuser side retrieval driving program 15X1 to users with such desire, whomay start the program if necessary.

[0077]FIG. 2 is a block diagram representing the detail of the user sideretrieval assisting program 344 loaded on the work area 34 of the userside computer 3. The user side retrieval assisting program 344 comprisesmain retrieval assisting routine 3441, data area 3442, and routine forgenerating display data of the search result 3443, routine forgenerating display data of topic word graph 3444, and routine forgenerating display data of topic word list 3445.

[0078] The data area 3442 comprises area 34421 for storing variousparameters, area 34422 for storing data relevant to interface imaging,query storage area 34423, search results storage area 34424 a, searchresults display order storage area 34424 b, topic word storage area34425, between-topic word linking information storage area 34426, topicword/document corresponding table storage area 34427, and document/topicword corresponding table storage area 34428. The parameter storage area34421 includes parameter 344211 for preparing search results imagingdata, as well as parameter 344212 for preparing topic word graph mappingdata.

[0079] On the basis of the data 34422 relevant to interface imaging, theuser side retrieval assisting routine 3441 displays the retrievalassisting interface 322 on the display means 32. Additionally, the userside retrieval assisting routine 3441 carries out various operations,depending on the type of a button on the interface, if pushed withmouse.

[0080]FIG. 3 depicts a composition example of retrieval assistinginterface 322 displayed on display area 32. The retrieval assistinginterface 322 comprises query input window E1 for a user to inputqueries such as key words, button B01 for carrying out key word search,associative search button B02 for carrying out search (associativesearch) on the basis of the similarity to the designated document, textinput button B03 for inputting sentences and a set of words for carryingout associative search, a set of parts relevant to search, such as DBselection means M1 for selecting a text data base as search subjects, aset of objects relevant to the displaying of results, such as searchresults display area P1 for displaying search results and topic worddisplay area P2 for displaying information characterizing the searchresults, and a set of objects to carry out various operations on thebasis of the search results and the topic word display. The set ofobjects for carrying out various operations on the basis of the searchresults and the topic word display, includes expand button B11 forretrieving a document similar to the selected document or set ofdocuments, prune button B12 for discarding documents except the selecteddocument or set of documents, unselect button B12 for releasing all theselection states attached to the document(s), mark title button B31 forattaching emphasis, such as check mark, to the titles of selecteddocuments containing a single or a plurality of topic words, sort buttonB32 for rearranging the titles in the decreasing order of markintensity, clear button B33 for deleting the marks, mark topic wordbutton B41 for emphasizing topic words contained in selected documents,the topic words corresponding to a single or a plurality of titles,selection button B42 for selecting marked topic words, clear button B43for releasing the marks, unselect button B23 for releasing all theselected state of topic words, and topic word selection propagate buttonB21 for putting topic word with strong relation with a single or aplurality of topic words selected, at selection state.

[0081] The characteristic point of such arrangement is that the searchresults display area P1 for directly displaying search results such astitle list and topic word display area P2 for displaying the overview ofa set of retrieved documents and are arranged adjacently for readycomparison. Advantageously, users can thereby catch instantly specificinformation (title list) of the search results and the whole abstractinformation, to readily construct the interaction between the two, asshown in the latter part of the present example.

[0082]FIG. 4 depicts the detail of data storage area 34422 for imagingretrieval interface. The area 34422 is composed of imaging data of allobjects composing the retrieval interface. For example, the data 34422E1for imaging query input window E1 comprises arrangement position, windowsize, display contents (search queries), origin position (number ofwords hidden on the left of the window or the length corresponding tothe number), cursor position, mark position, background color, type ofcharacter font, and type of frame line.

[0083]FIG. 5 is a PAD view representing the process flow of the userside retrieval assisting routine 3441. The retrieval assisting routine3441 primarily manages the retrieval assisting interface, and displaysearch results or relevant information, in response to the operation ofa user.

[0084] Firstly, the parameters (for example, flag) used in the retrievalassisting routine 3441 will be described. Update flag of search resultsimaging (name of parameter is “Fr”) indicates whether the imaging datato be displayed on the search results display area P1 (FIG. 3) should beupdated. Update flag of topic word imaging (name of parameter is “Fc”)indicates whether the imaging data to be displayed on the topic worddisplay area P2 should be updated. According to the present retrievalmethod, the search results display area P1 and topic word display areaP2 are required to be updated since the commitment of retrieval, butsuch updating is not necessarily required for other operations. Neitherone is required to be updated, for example, when query is inputted.Therefore, these flags should be used so that these operations might bedone only when these operations are necessary. Additionally, drag mode(name of parameter is MM) indicates the type of operation when dragoperation with mouse is continued, including document selection (MM=11),display document designation (MM=12), topic word move (MM=21), and topicword selection region (MM=22). Furthermore, parameter MS records thetemporary identification number of the document or of the topic word ata position where mouse is pushed just immediately beforehand; parameterMF records the selection state of the same document or topic word beforethe mouse is pushed; and parameter MD records the (global)identification number of a document currently displayed for browsing. Atinitial process 34411, these parameters are set at start as follows;Fr=Fc=0; MM=0; MS, MF, and MD, no value set.

[0085] The processes after 34412 are continuously repeated until quitbutton is pushed. At first, update operation 34412 of search resultsdisplay area imaging data 34422P1 should be effected by using routinefor generating display data of the search result 3443 when the updateflag of search results imaging (Fr) is on. When the update flag of topicword imaging (Fc) is on, alternatively, update operation 34413 of thetopic word display area imaging data 34422P2 should be done by using theroutine for generating display data of topic word graph 3444. Becauseboth the flags are off at start, these operations are skipped.

[0086] At the following process 34414, on the basis of the retrievalinterface imaging data 34422 (FIG. 4), the retrieval interface 322 isimaged on the display means 32. When these processes are completed,input stand-by state 34415 is set. The display image of FIG. 3 depictsthe display state of the retrieval interface 322, at a stage when theretrieval assisting program is initiated to lead to the input stand-bystate. On an input from keyboard and mouse, the stage progresses tobranch 34416, where process 3441KB is executed in case of keyboard input(including cut & paste); process 3441MP is executed in case of mousepush; process 3441MD is executed in case of mouse moving under pushing(or dragging); and process 3441MR is executed in case of mouse release.The details of these individual processes will be described later.

[0087] Through the retrieval assisting interface, users can input queryand carry out various operations. Various methods may be used at thestarting point of the retrieval operation, including for example keyword search by key word input, designation of a highly interestingdocument, to retrieve documents with similarity to the document or justsome sentences or phrases as parts of the document, not as the wholedocument. Firstly, a case starting from key word search will bedescribed.

[0088] Queries are inputted into the query input window E1 (FIG. 3) fromkeyboard, but the query input window E1 may sometimes not be at an inputstand-by state at start, so in that case, the query input window E1should be clicked with mouse prior to the initiation of input. Thereby,the process 3441MP for mouse pushing puts the query input window E1 atan input stand-by state. And every character input from the keyboard isstored on display contents area 34422 E13 of the query input imagingdata, by the process 3441KB, then displayed on the query input window bythe imaging process 34414. In other words, the input characters fromkeyboard are consistently and sequentially written on the query inputwindow E1.

[0089] After the termination of the input of the queries, retrieval iscommitted on mouse clicking of the keyboard search button B01 (FIG. 3 ).More specifically, the process 3441MR is selected on the branch 34416when the mouse is released, where branching occurs, depending on thetype of a button clicked. In a case of the search button B01, key wordsearch query is transmitted to the retrieval assisting program 143 ofthe information provider side computer 1, so that search results andtopic word information and the like are sent back. Because both theupdate flag of the search results imaging and the update flag of thetopic word imaging are set at on, the search results imaging data updateprocess 34412 and the topic word imaging data update process 34413prepare individual imaging data on the basis of the newly received data,so that the data of the search results display area imaging data 34422P1and the data of the topic word display area imaging data 34422P2 areupdated.

[0090]FIG. 6 is a view representing a display example of search resultsand topic words on retrieval assisting interface. It is an example ofretrieval interface image after “key word a1, key word a2” input asqueries for key word search. On the search results display area P1, thelist of retrieved documents is output, together with relevance scores.One line corresponds to the information about one document, and eachline is composed of a small window for users to select the correspondingdocument, a numerical figure showing the suitability with the query forthe document, information for a person to identify the document(information about document title, issue date, etc.). Furthermore, thetotal number of retrieved documents is shown on the area L12 thereon. Asthe numerical figure, the retrieved document number “22” is stored ascharacter row information in the “total number (left)” imaging data34422L11 as one of the character row imaging data 34422L in theinterface imaging data 34422, and the number is displayed on the displayarea L12. On the topic word display area P2, furthermore, wordscharacteristically appearing in a set of the retrieved documents aregraphically displayed so that their interactive relation might beidentified. As the method for generating such topic word graphs from theset of the retrieved documents, the method described in U.S. patentapplication Ser. No. 08/888,017 entitled “Document retrieval assistingmethod and system therefor and document retrieval service using thesame” may be used.

[0091]FIG. 7 depicts the detail of the search results display areaimaging data 34422P1 (FIG. 4) then. The data is composed of displayposition, area size, origin position and display contents. The displayposition shows at which position in the overall interface frame the areais attached; the origin position shows the coordinate of the imagingarea lying at the upper left corner of the display area. By scrolling,the value can be modified.

[0092] The imaging contents 34422P14 is composed of imaging position,figure type, and attached information. The first line thereof means thata transparent rectangle should be imaged at position (40, 30) and size(5, 5). The second line means that a character row “2” should be imagedat position (60, 30). Additionally, the third line means that the titlename of the corresponding document, “title-a1” should be imaged atposition (80, 30). By imaging following these lines, then, the firstline of the search results display area P1 of FIG. 6 is to be imaged.The same is true with the second line and thereafter.

[0093] Similarly, FIG. 8 depicts the detail of the topic word displayarea imaging data 34422P2 (FIG. 4) then. The imaging contents thereofare composed of a line imaging data set representing links of graphs anda character row imaging data set representing the character row of anode. The line is designated with the start point and end point. Forexample, the first line means that a line should be imaged fromcoordinate (80, 80) to coordinate (100, 30); and the fifth line meansthat a character row “topic word-a1” is imaged on a backgroundcolor=green at coordinate (100, 30). The graph on the topic word displayarea P2 of FIG. 6 is imaged, on the basis of the imaging contents.

[0094] It has been described insofar that when key word search buttonB01 is pushed at a state where query “key word a1, key word a2” isinputted from the query input window E1 of the retrieval assistinginterface image, various processes are intermediately executed, togenerate such an interface image as shown in FIG. 6, which displays thetitle list of search results and the information about topic words. Itwill be described hereinafter the processing course until search resultsdisplay area imaging data 34422P1 and topic word display area imagingdata 34422P2, shown in FIGS. 7 and 8, are prepared after pushing asearch button, that is, to transmit the query to the retrieval assistingprogram 143 of information provider side, to prepare necessaryinformation such as search results and topic words, which is sent backto the user side retrieval assisting program 344 to prepare the imagingdata, based on the information.

[0095] When the key word search button B01 is clicked, the demand of keyword search is sent to the information provider to receive necessaryinformation at one branch of the process 3441MR which acts when a mousebutton is released.

[0096]FIG. 9 is a view representing an example of the contents of theuser side query storage area when the key word search button B01 isclicked at the state of FIG. 3 after inputting keywords. As theretrieval method, “key word search” is stored; as the retrieval contents(search queries), “key word -a1” or “key word-a2” is stored; as thesearch subject data base, furthermore, the currently selected “documentDB-D1” is stored. The retrieval contents are prepared from characterrows (in this case, “key word a1”, “key word a2”) stored in the displaycontents column of the query input area imaging data 34422E1 (FIG. 4).Additionally, the search subject data base is the data base shown in thecolumn of DB selection means M1 in FIG. 3. In practice, the informationis written in the search subject selection area imaging data 34422M1(FIG. 4).

[0097] The information provider side retrieval assisting program 143 anddata sets used therein are described below in FIGS. 10 through 12.

[0098]FIG. 10 is a view representing a composition example of theinformation provider side retrieval assisting program 143 operating inthe work area 14 of the information provider side computer 1. Theretrieval assisting program 143 comprises main routine 1431, data area1432 and sub routines 1433 to 1439 and the like. The data area 1432 iscomposed of area 14321 for storing various parameters used in the mainroutine and sub routine, query storage area 14322, search resultsstorage area 14323, topic word storage area 14324, between-topic wordlinking information storage area 14325, topic word/documentcorresponding table storage area 14326, document/topic wordcorresponding table storage area 14327, between-topic word co-occurrencetable storage area 14328 and the like; and the sub routine is composedof word spelling normalization routine 1433, word spelling/word numberlookup routine 1434 a, word number/word spelling lookup routine 1434 b,key word search routine 1435, associative search routine 1436, topicword extraction routine 1437, between-topic word co-occurrence tablepreparation routine 1438, between-topic word linking informationpreparation routine 1439 and the like.

[0099]FIG. 11 is a view representing the detail of the data 15D1relevant to a text data base with an identification name “documentDB-D1” as one of search subject data base stored in the informationstorage means 15 of the information provider side computer 1. The data15D1 is composed of text data base 15D11, document/word correspondingdata 15D12, word/document corresponding data 15D13, word frequency data15D14, cluster tree 15D15 and the like. The detail of the individualdata is now described below.

[0100] The text data base 15D11 is a data base about the text andbibliographical information about a document as a search subject, and onreceipt of the browsing query with designated document identifiers froma user, the information provider side retrieval assisting routine 1431draws out the corresponding document data from the data base to sendback the data to the user.

[0101] The document/word corresponding data 15D12 is a list of a set ofthe number of each word contained in the document and the frequency ofthe word, vs. document number. When the size of a subject document islarge, furthermore, not the whole document is defined as a subject ofword counting, but a part thereof, well reflecting the contentsdescribed in the whole document, such as summary, may be used as asubject. Additionally, only a word list may be used for comparison, withno frequency data, because of omission.

[0102] The document number means an identification number unique to eachdocument contained in the data base, and the word id is anidentification number unique to each of all the words treated as keywords on the present retrieval assisting system. So as to get theidentification number (id) of a word, the word spelling/word id lookuproutine 1434 a (FIG. 10) should be used. So as to get the word spellingof a word, word id/word spelling lookup routine 1434 b (FIG. 10) isused. For these lookup routines, the word id/word spelling lookup tablein the dictionary 15D0 (FIG. 1) is to be referenced.

[0103] The word/document corresponding data 15D13 is a data with aninverse relation with the document/word corresponding data 15D12. Morespecifically, each word id corresponds to the list of a set of thenumber of documents containing the word and the frequency of the word.Herein, the frequency data may be omitted, and a list of words(documents) alone may be corresponded.

[0104] The word frequency data 15D14 is a data set, vs. each word numberd, of the frequency F (d) of word d , which means how many times theword appears in the overall document DB, and the document frequency DF(d) of word d, which means how many documents contain the word.

[0105] The cluster tree 15D15 is in a stratified form prepared byrepeating clustering of similar documents in the document DB (repeatingclustering of similar document clusters into more larger clusters). Byusing for example “Document classifying method according to probabilitymodel” of Japanese Patent Laid-open No. Hei 9-62693, a document clustertree of a high precision can be prepared. (Word distribution status in adocument may be gained from the document/word corresponding data 15D12and because the word distribution status can be defined as one vectorwith a base of the entire words, a method comprising measuring thesimilarity from that angle between word distribution vectors is alsopresent). The cluster tree is utilized by carrying out associativesearch (retrieval based on between-documents similarity) by a top-downbinary search decomposition method at a high speed. The search is done,through a process comprising selecting a cluster where a key document isat a higher probability, among candidate document clusters, at eachbranch point. The probability of a document belonging to a documentcluster is calculated by using a calculation method according to theJapanese Patent Laid-open No. Hei 9-62693.

[0106]FIG. 12 is the detail of the information provider side retrievalassisting routine 1431 (FIG. 10). The routine 1431 starts on receipt ofthe query from a user side. Firstly at branch 14311, keyword search143111 or associative search 143112 is carried out according to thedesignation of a retrieval method on the query. If the query in theexample of FIG. 9 is received, the retrieval method is designated as“key word search” and therefore, key word search should be selected. Forkey word search, retrieval contents storage area 344232 functions as alogical binding of key words, and therefore, an assembly of documentnumbers containing each key word is obtained with reference to theword/document corresponding data 15D13, to calculate an assembly as thelogical binding of them. For associative search, furthermore, a documentsimilar to the document as a key according to the method described inthe description of the cluster tree 15D15, should be retrieved. In anycase, the search results are expressed as assemblies of sets of documentidentification numbers and suitability scores for search queries, andthey are stored in the decreasing order of suitability score in thesearch results storage area 1423. The suitability score for key wordsearch can be gained for example from the number of key words containedtherein, and for associative search, similarity can be used as thescore.

[0107] Subsequently, operations including topic word extraction 14312,between-topic word co-occurrence table preparation 143131, between-topicword linking information preparation 143132, topic word graph mappingcoordinate calculation routine 143133, topic word/document correspondingtable preparation 143141, and document/topic word corresponding tablepreparation 143142 are carried out, to send back necessary informationfor representing search results and topic words to users.

[0108] The present retrieval assisting method is characterized by theproposition of search results along with the characteristic information.Herein, drawings and descriptions are skipped, but users can selectwhether or not they want them. If a user selects an option of no needthereof, only search results may simply be sent back to the user, so theprocesses after the topic word extraction 14312 can be skipped.

[0109] Because the method described in “Document retrieval-assistingmethod and system therefor and document retrieval service by using thesame” is used for the topic word extraction 14312 and between-topic wordco-occurrence table preparation 143131 from search results,between-topic word linking information preparation 143132, and topicword graph mapping coordinate calculation routine 143133, briefdescription thereof is simply illustrated herein. By the topic wordextraction 14312 routine, the number df(X) of documents in a searchresults containing each (X) of all the words appearing at least one inthe search results is counted. With reference to the document/wordcorresponding table 15D12, this calculation can be performed in a simplemanner. With reference to the word frequency data 15D14 (FIG. 11),additionally, document frequency DF(X) indicating in how many documentsthese words appear in the entire data base, can be recovered. Since theratio of df(X) to DF(X) represents the extent as to how unusuallyfrequently word X appears in the search results, a word with a largervalue thereof is to be extracted as topic word. Because the comparisonbetween a general word with a larger frequency and a highly specificword with a smaller frequency at an identical scale is very difficult,words are divided in some classes on the basis of the document frequencydf(X) in the search results, to pick up topic words from each frequencyclass of at good balance.

[0110] The topic word co-occurrence table generation routine generates atable-form data wherein the topic word extracted by the above method arearranged vertically and horizontally. In a column with topic word Xvertically and topic word Y horizontally, number CF (X, Y) of documentsin the search results where topic word X and Y concurrently appear isplaced.

[0111] By between-topic word links generation routine 143132, topicwords with larger frequencies than the frequency of each topic word (X)are prepared in arrangement in the decreasing order of relevance degree.The calculation method of the relevance degree between the topic words Xand Y includes various methods, and one of these methods comprisescalculating the ratio of CF(X, Y)/df(Y) wherein CF(X, Y) and df(Y)represent co-occurrence document frequency CF(X, Y) and documentfrequency of Y (namely, df(Y)) in the search results, respectively.Linking candidates are arranged in the decreasing order of the value.Because not all of the extracted topic words are displayed, actual linkaddress is determined by examining the linking candidates starting fromthe upper order (left) to select the one which is displayed. Since it isvery convenient to examine where links may come, other than the linkaddress, where links may come should be examined to be stored asinformation.

[0112] By topic word graph mapping coordinate calculation routine143133, the coordinate for arranging a topic word two-dimensionally iscalculated on the basis of topic word linking information, under theprovision that and all topics words are displayed. For brief descriptionof the method of the U.S. patent application Ser. No. 08/888,017, thedocument frequency df(X) of each topic word in the search results is onthe vertical coordinate. (So as to make the parameter region compact,herein, logarithmic representation or inverse tangent function may beused.) On the horizontal coordinate, firstly, nodes with no link addressare uniformly arranged within a predetermined range. Thereafter,horizontal coordinates should be sequentially determined, recursively,by a method comprising uniformly arranging the horizontal coordinates ofthe nodes with the same link address nodes for which the horizontalcoordinates are already determined. Because overlaps of nodes may occuraccording to the method, furthermore, a right node should be shifted,further toward the right side, if any overlap is present, to avoidoverlapping.

[0113] By the topic word/document corresponding table preparationroutine 143141, a data to correspond the temporary ID numbers ofretrieved documents containing a topic word among the retrieveddocuments to the temporary ID number of the topic word, should beprepared, with reference to the word/document corresponding data 15D13.Herein, the temporary ID number of a word means the number representingwhat position is occupied by the topic word stored in the topic wordstorage area. Additionally, the temporary ID number of a document storedin the search results storage area means what position is occupied bythe document.

[0114] By the document/topic word corresponding table preparationroutine 143142, a table to correspond the temporary ID numbers of topicwords contained in each retrieved document to the document is preparedwith reference to the document/word corresponding data 15D12.

[0115] After completion of the aforementioned operations, theinformation provider side retrieval assisting routine 1431 sends backthe data relevant to the search results and topic words and the datarepresenting the relation between documents and topic words, to users.Hereinafter, FIGS. 13A and 13B to 17 show examples of data sent back toa user side.

[0116]FIGS. 13A and 13B are examples of the data of transmitted searchresults. The data is divided as main part (a) and data (b) relevant todisplay order. The main user side search results storage area 34424 a iscomposed of temporary document number, flag relevant to documentselection, the mark intensity attached to a document, documentidentification number, suitability score with search queries, andinformation for users to identify a document, such as title and issuedate. (The temporary document number is a number indicating at whatposition the document is stored in the table, but the documentidentification number is rather used for actually recovering documentcontents.) The selection flag and the mark intensity are at states ofall clear, as initially set by an information provider side. When a useroperates the retrieval assisting interface 322 (FIG. 3), these valueschange and correspondingly, the interface image changes. The selectionflag is on (1) when a user designates a document as interesting. Theflag is utilized for associative search based on the selected documentsor for marking (emphasizing) topic word contained in the selecteddocuments. The selection flag may take two values, namely on (1) and off(0), or may be three values of 1 / 0 / −1 when negative selection(selection indicating no active interest) is permitted. In the presentexample, two values of 1 / 0 are present. As to the mark intensity,alternatively, a mechanism exists for selecting such intensity for topicword, and is utilized for a case of marking a document containing theselected topic words, and the like. A greater number of topic wordspecies increases the mark intensity.

[0117] As to the suitability score, the former two have a value of 2 andthe remaining ones have a value of 1 in the example of FIG. 13A, whichindicates that, by using a scoring method on the basis of the number ofthe species of designated key words being contained for key word search,the former two contain both the designated key words “KW-a1” and “KW-a2”and are accordingly scored as point 2, while others except them containonly either one of them and are therefore scored as point 1. Variousmethods may be applicable as the calculation method of suitabilitydegree. When associative search (similarity) is done, furthermore, thesimilarity may be used as such score, as it is or after somenormalization by a certain process. As the normalization process, forexample, a process is illustrated, comprising defining a document withthe highest similarity as point 100 and subsequently proportionallydividing the score.

[0118]FIG. 13B is a data relevant to the display order of documents.Because the data is represented in the increasing order of temporarydocument numbers, as initially sent from an information provider side,the documents are arranged in the sequential order from 1. As will bedescribed below, the present retrieval assisting interface has sortingfunction B32 (button B32 (see FIG. 3)) based on mark intensity, toprovide a function to display documents in the decreasing order of themark intensity. In order that the document display order can be changedor reversed to the original state when the function is used, the displayorder storage area 34424 b is substantially used.

[0119]FIG. 14 is an example of the data relevant to topic words. Thedata stored in the user side topic word storage area 34425 is composedof the temporary topic word number, flag showing whether or not thetopic word appear in graph mapping, selection flag, mark intensity, wordspelling, display position on a topic word graph, and frequency class.

[0120] As to the flags concerning the presence or absence in graphicdisplay, the former five are defined as 1 (present) and the remainingones are defined as 0 (absent) in the example of FIG. 14. The number 5indicates that the number of words appearing in graphs is defined bypresetting in the parameters storing area 344212 in FIG. 2, and aninformation provider side or both an information provider side and auser side can preset parameters for actually determining the value.Under no presetting from a user side, the preset value from aninformation provider side is to be used as default.

[0121] Like the case of search results, the selection flag and markintensity are at initial states of all clear. Graphic display positionis represented as a value calculated by a provider side retrievalroutine 1431 according to the topic word graph mapping coordinatecalculation routine 143133 (FIG. 12). The frequency class is representedas a classification value, depending on the document frequency in thesearch results of topic words in the topic word extraction routine 14312(FIG. 12). Class 1 represents a relatively high frequency; Class 2represents a moderate frequency; and Class 3 represents a relatively lowfrequency.

[0122]FIG. 15 depicts one example of between-topic word linkinginformation data. Words to be linked from each topic word are arrangedin the decreasing order of the preference for graphic mapping of topicwords. The data is represented in such a form that a list of temporarytopic word numbers as linking candidates might correspond to a temporarytopic word number. When a set of words to be expressed on graphs aredetermined, the most preferential linking partner is selected amonglinking candidates. For example, the preferential order from a topicword with the temporary topic word number 3 is 1, 2, - - - , but for thedata of FIG. 14, temporary topic word numbers 1 through 5 are displayedon graphic display, and therefore, the first number 1 is the linkingpartner. The linking base list is automatically prepared from thelinking partner data.

[0123]FIG. 16 is an example of the topic word/document correspondingtable. The table is shown in such a form that a document list withtemporary numbers of documents containing each topic word corresponds tothe temporary number of the topic word. This is prepared with referenceto the word/document corresponding data 15D13 (FIG. 11) in the topicword/document corresponding table preparation routine 143141 (FIG. 12).

[0124]FIG. 17 is one example of the document/topic word correspondingtable. The table is shown in such a form that the list of temporarynumbers of topic words contained in each document with a temporarynumber as search results corresponds to the document. The table isprepared with reference to the document/word corresponding data 15D13 inthe document/topic word corresponding table preparation routine 143142(FIG. 12).

[0125] The topic word/document correspondence and the document/topicword correspondence are in the inverse relation with each other. In FIG.16, for example, the document with a temporary document number 1 appearsin the columns with temporary topic word numbers 1, 2 and 4, while inFIG. 17, the topic word numbers 1, 2 and 4 appear in the column with adocument number 1.

[0126] Based on the received data described insofar (search results andtopic word data), user side retrieval assisting routine 3441 (FIG. 5)carries out updating process 34412 of search results imaging data andupdating process 34413 of topic word imaging data. For updating ofsearch results imaging data, the routine for generating display data ofthe search result 3443 (FIG. 2) is used as subroutine; for updating oftopic word imaging data, routine for generating display data of topicword graph 3444 is used as subroutine. Additionally, these imaging datapreparation routines utilize the parameter values preset in theparameter storage area 34421 (FIG. 2). The routines and parameter valuesare described in detail by using FIGS. 18 to FIGS. 21A through 21C.

[0127]FIG. 18 depicts the detail of the parameter 344211 to be used forsearch results imaging data preparation. There are parameters such asline interval (Δy), mark display position (x1), mark shift width (Δx1),bit map mark identifier (Bm), selection window display horizontalcoordinate (x2), selection window size (h, v), window display color(CS0) for unselect, window display color for select (CS1), horizontalcoordinate of score display position right end (x3), horizontalcoordinate of title display position left end (x4), background color(CD) of title display area of document display, title display font (F),and the like. The character rows shown in ( ) are for reference in thedescription of the routine for generating display data of the searchresult 3443.

[0128]FIGS. 19A through 19C depict the detail of routine for generatingdisplay data of the search result 3443, which is used for the searchresults imaging data update routine 34412 of the retrieval assistingroutine 3441 (FIG. 5). At initial presetting 34431, firstly, variable“i” representing display order and variable “y” representing thevertical coordinate value of the display position should be preset at 0.At loop 34432, the following process should be repeated at the number ofdocuments as search results. Firstly at the process 34433, the value ofvariable “i” and the value of variable “y” should be incremented by 1and Δ y, respectively. Δy is a value preset as a line interval value fordisplaying search results in the parameter 344211 (FIG. 18). (Thenumerical figure of the vertical coordinate of the display positionincreases from top to down.) Additionally, the temporary number of adocument displayed on the sequential order “i” is substituted with thevariable “n”. With reference to the search results display order storagearea 34424 b (FIG. 13B), the value is determined by picking up a numbercorresponding to the display order i. In the following description,furthermore, “document with a temporary document number n”, if describedaccurately, should be abbreviated as “document n”, if no specificconcern of the occurrence of any mistake exists.

[0129] Subsequently, mark imaging data preparation routine 34434,selection window imaging data preparation routine 34435, score imagingdata preparation routine 34436, and imaging data preparation routine oftitle, etc., 34437 are performed. The former two are described in detailin FIGS. 19B and 19C, respectively. At the score imaging datapreparation routine 34436, an imaging data of “position (x3, y), diagramtype=character row, attaching position=lower right, characterrow=(decimal expression of the score of document n)” is added to thesearch results imaging data 34422P1 (FIG. 7). Herein, x3 is preset asthe horizontal coordinate of the right end of the score display positionin the search results imaging data preparing parameter 344211 (FIG. 18).

[0130] Finally at the imaging data preparation routine of title, etc.34437, temporal variable col is set to the background color CD (FIG. 18)of the title display area during the display of the document if thedocument is displayed, and otherwise, col is set to transparent. Whetheror not the document is on display is determined, depending on whether ornot the identification number of the document (indicated in the documentnumber column of the search results storage area 34424 a) is equal tothe value of the variable MD to be used in the retrieval assistingroutine 3441 (FIG. 5). Continuously, an imaging data of “position (x4,y), diagram type=character row, attaching position=lower left,background color=col, character row=“(title of document n)” is added tothe search results imaging data 34422P1. Herein, x4 is a value,parametrically preset as the horizontal coordinate of the left end ofthe title display position (FIG. 18). The score of the document n andthe title of the document n can be picked up from the correspondingcolumn of the search results storage area 34424 a.

[0131]FIG. 19B is the detail of the mark imaging data preparationroutine 34434. By the operation, a process of adding an imaging data todisplay a mark symbol (check mark, etc.) parameter preset in thevariable Bm (FIG. 18) as a bit map identifier for marking, to the searchresults imaging data 34422P1 (FIG. 7) is repeated at a number of timescorresponding to the mark intensity of the document n (recovered fromthe search results storage area 34424 a). For display on the horizontalcoordinate (X), the parameter preset value x1 as mark display positionis substituted by initial presetting 344341, and after shifting, mark isshifted each time by a shift corresponding to the similarly preset valueΔx1 as mark shift pitch (FIG. 18) for display. Therefore, a check markwith a broadness in proportion to the mark intensity is drawn.

[0132]FIG. 19C depicts the detail of the selection window imaging datapreparation routine 34435. At conditional branch 344351, firstly, it isdetermined whether or not the document n is selected (as indicated bythe selection flag in the search results storage area 34424 a) and ifselected, the window display color (col) is defined as a color(unambiguous color such as red) and otherwise, the color is defined asan ambiguous color (transparency, etc.). Continuously at conditionalbranch 344352, if it is judged whether the document pushed justimmediately beforehand with mouse is in the line MS from top and theposition currently designated with mouse is in the line MP from top andthat the mouse is in the course of document selection (MM=11), is “n”present in between the position pushed with mouse and the positioncurrently designated, as shown by the formula MS≦n≦MP or MP≦n≦MS. ifyes, then it is judged whether the article of the position user mousebutton was pushed is preliminarily selected or not. If selected,non-selection color CS0 is substituted with the variable col, and theselection color CS1 is substituted with the variable col, if notselected. By further using the designated value X2 as the horizontalcoordinate of selection window and (h, v) as the size of the selectionwindow, an imaging data of “position (x2, y), diagram type=rectangle,size (h, v), color=col” should added to the search results imaging data34422P1. Thereby, the selection window is colored with the selectioncolor (CS1) of the document at selected state or a document currentlyunder dragging to be put at selection state; otherwise, the document iscolored with non selection color (CS2).

[0133]FIG. 20 depicts the detail of the topic word graph mapping datapreparation parameter 344212. The background color, font type and frameline color of a part displaying the character row of a topic word aredesignated, and for them, individually, values during selection ornon-selection or values marked or not marked are designated. In thisexample, the background color is green and the font is general one, whena topic word is not selected; if selected, the background color isorange and the font is a font for emphasis; if marked, the frame linecolor is red, and otherwise, the line color is transparent. Generally,prominent color and prominent font are preferably used, if selected orif marked.

[0134]FIG. 21A depicts the detail of the routine for generating displaydata of topic word graph 3444, for use in the topic word imaging dataupdate routine 34413 of the retrieval assisting routine 3441 (FIG. 5).Firstly, if the drag mode of the retrieval assisting routine 3441 worksto move topic word (MM=21), the shift value (vertical, horizontal) fromthe position where the mouse was pushed should be substituted with thevariable ΔM; if the drag mode works to set the topic word selectionregion (MM=22), a data imaging the topic word selection region(rectangle with diagonal angles on the position where the mouse waspushed and the position currently designated) is added to the topic wordimaging data 34422P2.

[0135] Continuously, a data imaging the node of a topic word (temporarynumber=i) with a display flag being on as well as a data imaging thelink from the topic word is prepared. Firstly at the process 34444, avariable “place” is substituted with the display position of topic word“i”. The value can be gained from the topic word storage area 34425(FIG. 14). Additionally, whether or not the display flag of topic wordare on can be known, similarly, from the corresponding column of thetopic word storage area. When the mode is topic word move mode (MM=21)and the selection flag of the topic word “i” is on, continuously, ΔM(mouse move distance) previously calculated is added to the variable“place”. (More specifically, the display position varies, depending onthe mouse move.) In such manner, the preparation routine 34446 (FIG.21B) of the imaging data of links from the topic word “i” and thepreparation routine 34447 of the imaging data of the node of the topicword “i” are executed.

[0136]FIG. 21B depicts the detail of the preparation routine 34446 ofthe imaging data of links from the topic word “i”. If any of linkingpartners from the topic word “i” is present, all of such linkingpartners are processed as follows. At the process 344462, firstly, thedisplay position of a linking partner (in the topic word storage area34425) is substituted with a variable “end”. Continuously when the modeis the topic word move mode (MM=21) and the selection flag of thelinking partner is on, the ΔM as the mouse move is added to the variable“end” of the linking partner. By presetting as described above, theimaging data of “position=place, diagram type=line, end position=end” isadded to the topic word imaging data 34422P2.

[0137]FIG. 21C depicts the detail of the preparation routine 34447 ofthe node imaging data of the topic word “i”. Depending on whether or notthe topic word “i” is selected, the background color “cb” and font “ft”are set at preset values, and depending on whether or not the topic word“i” is marked, the frame line color “cf” is set at the preset value.Then, the imaging data of “position=(display position of topic word i),diagram type=character row, attaching position=center, backgroundcolor=cb, font=ft, frame line color=cf ” should be added to the topicword imaging data 34422P2.

[0138] Various functions provided to users by the present retrievalassisting interface are described hereinbelow. By utilizing variouscombinations of these functions, users can analyze search results or canbrowse the desired search results while selecting the optimal retrievalmethod and refining the search queries.

[0139] The retrieval assisting routine 3441 for operating the interfacehas already been shown in FIG. 5, but the details as to which processworks for various inputs, such as button operation and mouse operation,where omitted. As shown in FIG. 5, the part corresponds to the process3441KB for keyboard input, the process 3441MP when mouse is pushed, theprocess 3441MD when mouse is moved under pushing, and the process 3441MRwhen the mouse is released. With reference to FIGS. 22 to 26A and 26Bhereinbelow, these are described in detail.

[0140]FIG. 22 depicts the detail of the process 3441KB for keyboardinput. Because plural interface objects with a possibility of receivinginput are present, it should be determined firstly which object is at astate capable of receiving input, and when the query input window E1(FIG. 3) is at a state capable of receiving input, the input charactersshould be added to a position designated with the cursor position34422E15 of the display contents 34422E13 in the query input imagingdata 34422E1 of the interface imaging data storage area 34422 (FIG. 4).The contents are displayed on the query input window E1 on theinterface, at the interface image imaging process 34414 (FIG. 5) of theretrieval assisting routine 3441. (Hence, the input from keyboard isgoing to be written on the query input window E1.) As to the method forexecuting deletion input, a number of variations are possible, but amethod is suggested, comprising deleting characters from the markposition to the cursor position when the mark position is designated,and deleting a character just immediately before the cursor position, ifno position is designated.

[0141] It is also a convenient setting that when the query input windowE1 is at a receivable state, the same process as the case of pushing akey word search button should be effected if a carriage return isinputted, so that the present retrieval method is easier to use.

[0142] As an additional input receiving window, text input part TE1(described below in the description of FIG. 36) to be opened when textinput button B03 is pushed is present, and text should necessarily beinputted therein from keyboard. The detail is described in the section“text input function”.

[0143]FIG. 23A depicts the detail of the process 3441MP in the retrievalassisting routine 3441 when mouse is pushed. When any input window ispushed, the input window falls into an input receiving state (Process3441MP-E). Because the process 3441MP-P1 for the case the positionpushed is on the search results display area P1 as well as the process3441MP-P2 when the position is on the topic word display area P2requires complex procedures, these processes are shown separately inFIG. 23B and FIG. 23C, respectively.

[0144]FIG. 23B depicts the detail of the process 3411MP-P1 when mouse ispushed on the search results display area P1. Firstly at the process3441MP-P1-1, the sequential order of the pushed document from top isrecorded in the variable MS (FIG. 5) used in the retrieval assistingroutine 3441 when the area is pushed. Then, branch 3441MP-P1-2 comes,depending on the position of mouse pushed, and when the position is onthe selection window (small rectangle) of any document (see FIG. 6), thevariable MM used in the retrieval assisting routine 3441 is defined as11, which indicates that the mode is during document selection.Furthermore, the value of a selection flag just immediately before thepushing of mouse on the corresponding document (the value is gained fromthe search results storage area 34424 a (FIG. 13A)) is substituted withthe variable MF. When the pushed position is on the score or titledisplay area of any document, the mode variable MM is set at the value(=12) meaning that the display document is on the way of designation.

[0145] These values are referenced and used when mouse is moved underpushing or released, to facilitate the processes corresponding to theindividual values. Therefore, what effects may be brought about aredescribed in the section for processes for mouse move or mouse release.

[0146] At the end of the process 3441MP-P1 for mouse push on the searchresult display area, the search results imaging update flag Fr (FIG. 5)is set at 1 (on), so that the search results imaging data be updated.

[0147]FIG. 23C depicts the detail of the process 3441MP-P2 when mouse ispushed on the topic word display area P2.

[0148] For mouse operation for topic word, a designated topic word isused as search key word, or selection/non selection (+ move) is done. Inthe present example, it is preset such that selection/non selection isexecuted with left mouse, while key word addition or deletion can beexecuted with right mouse. It is needless to say that these may bereplaced with each other. Additionally, it is preset that differentoperations may be performed, depending on the use of shift key incombination or no such use, but these may also be replaced with eachother. Therefore, the description herein is about a method for thepractice of one of possible presetting.

[0149] At the process 3441MP-P2 when mouse is pushed, firstly, branchingis done, depending on whether or not the position where mouse is pushedlies on any topic word. When mouse is pushed on a topic word, branchingis effected, depending on the mouse type, and for left mouse, thefollowing operations are effected.

[0150] Firstly, conditional branching is effected, depending on whetheror not shift key is pushed, and by a concurrent use of left mouse andshift key, the process 3441MP-P2-1 is effected to toggle theselection/non selection of the pushed topic word alone. In other words,the value in the selection flag column of the topic word storage area34425 (FIG. 14) should be rewritten. When left mouse is pushed with nouse of shift key, further branching is effected, depending on theselection state of the pushed topic word, and when the topic word isalready at selection state, no operation is effected; when the topicword is at non selection state, the topic word is set at selection statewhile other topic words are all set at non selection state. The aboveprocesses correspond to the process 3441MP-P2-2.

[0151] When a pushed topic word falls into selection state after theaforementioned processes are effected by using left mouse, the value ofmode variable MM in the retrieval assisting routine 3441 is set at thevalue (=21) meaning the topic word under moving. Thereby, mouse moveunder pushing can move a selected topic word, following the move of themouse.

[0152] No operation is executed if right mouse is pushed on a topicword, but when released, an operation for adding the selected topic wordto query or deleting the topic word from query is effected (see theoperation when mouse is released, as described below).

[0153] When the position pushed with mouse does not lie on any topicword, the process 3441MP-P2-3 is executed to set the value of the modevariable MM at the value (=22) meaning that the topic word selectionregion is now under the way of setting. Thereby, a rectanglerepresenting the topic word selection region is displayed on the topicword display area P2 when mouse is moved under pushing, to effect theprocess of selecting all topic words with some overlap with the topicword selection region, when the mouse is released.

[0154] At the end of process 3441MP-P2 for mouse push on the topic wordsdisplay area by setting the update flag of topic word imaging Fc (FIG.5) at 1 (on), the imaging data on the topic word display area is to beupdated.

[0155]FIG. 24 depicts the detail of the process 3441MD during mouse moveunder pushing (during dragging operation). The following processes areeffected, depending on the position of mouse pushed just immediatelybeforehand. Because mouse was pushed on the selection window of thesearch results display area, the update flag of search results imagingFr (FIG. 5) is set at on (=1), to continuously update the imagingcontents on the search results display area during move. In case mousewas pushed on the topic word display area, furthermore, the update flagof topic word imaging Fc is set at on (=1) to continuously update theimaging contents on the topic word display area. In case mouse waspushed on any of buttons except those described above and the mouse iscurrently positioned on the same button as when the mouse was pushed,the button is set at a pushed state; otherwise, the button is put at astate not pushed. [Rewriting the data of the corresponding button in theinterface imaging data storage area 34422 (FIG. 4).]

[0156] For the former two cases, herein, the update flag of searchresults imaging Fr or the update flag of topic word imaging Fc are setat on, respectively, to continuously update individual imaged contentsduring move, and how these operations appear on image will now bedescribed below.

[0157] First case starts dragging from the selection window of thesearch results display area therefor the mode MM is set to 11 by theprocess 3441MP-P31-3 of FIG. 23B. And at the selection window imagingdata preparation routine 34435 (FIG. 19C) of the routine for generatingdisplay data of the search result 3443 to update the search resultsimaging data, the mode is checked at branch 344352; at documentselection mode (MM=11), the selection state of a document between at theposition (MS) where mouse is pushed just immediately beforehand and atthe position currently designated is locally modified, to effect theprocess of setting the document at an inverse value of the selectionflag (substituted with the variable MF) of the document at the positionwhere mouse is pushed just immediately beforehand. (At the process3441MP-P1 when mouse is pushed, variables MM, MS and MF are alreadyset.) More specifically, when the selection window of a document at anon-selection state is pushed with mouse which is then moved underpushing, the selection windows of all documents between at the positionpushed and at the current position are imaged with the color for theselected state.

[0158] It should be noted herein that the change of the selection stateof a document simply means that the change is local, not for rewritingthe selection flag of the search results storage area 34424 a (FIG.13A). In other words, the initial selection flags of individualdocuments are stored, and therefore, the flags after temporary changealong with mouse move can be reversed to initial states. When mousestarts from the third document to move downward as it is, tosubsequently reach the seventh document (provided that the thirddocument is initially selected), the third to seventh documents are putat selected state. By changing the direction while pushing the mouse tomove the mouse upward to reach the fifth document, the third to fifthdocuments are put at selected states, and others except these arereversed to the initial states.

[0159] Then, a case will be described such that the area pushed withmouse just immediately beforehand is the topic word display area todisplay topic word graphs. The following two cases are illustrated,wherein the imaging contents are changed during move. One case is suchthat mouse is pushed on a topic word and the topic word is immediatelythereafter put to selected state; and the other case is such that mouseis pushed on the base area with no display of topic word. It should benoted that at the process 3441MP-P2 (FIG. 23C), the mode variable is setat topic word move mode (MM=21) in the former case, while in the lattercase, the mode variable is set at topic word selection area setting mode(MM=22).

[0160] The generation of imaging data is done by the routine forgenerating display data of topic word graph 3444 (FIG. 21A). Firstly, incase of topic word move mode (MM=21), mode determination is done atbranch 34441, to record mouse move distance on the variable ΔM. Imagingposition of topic word nodes for preparing an imaging data of topicwords selected are based on the coordinate written in the topic wordstorage area 34425 (FIG. 14), but the mouse move from the pushed pointshould be added to the imaging position for a selected topic word at theprocess 34445. More specifically, the imaging position shifts by themouse move. Because ΔM is added to the coordinate when topic wordscorresponding to the link start or end points are selected even in thelinking imaging data preparation routine 34446 (FIG. 21B), andfurthermore, links are also transferable together with the transfer oftopic words, and are then to be displayed.

[0161] Then, the case of topic word selection region setting mode(MM=22) is described. In this case, process 344412 is selected atconditional branch 34441, to prepare an imaging data of a rectangle withdiagonal angles lying on the position of mouse pushed and the currentlydesignated position as a topic word selection region and display thedata.

[0162]FIGS. 25A through 25C depict the detail of the process 3441MR whenmouse is released (mouse is reversed to the initial state from thepushed state). FIG. 25A is the overall view separately including a casewherein the position pushed just immediately beforehand with mouse isthe search results display area (3441MR-P1, FIG. 25B); a case whereinthe position is the topic word display area (3441MR-P2, FIG. 25C); acase wherein mouse is pushed at other parts; and a case wherein themouse is released on the same parts (3441MR1, FIGS. 26A and 26B).

[0163]FIG. 25B depicts the detail of the process 3441MR-P1 of theretrieval assisting routine 3441 when mouse is released, provided thatthe position pushed just immediately beforehand is the search resultsdisplay area.

[0164] When conditional branching occurs at the position pushed justimmediately beforehand and when mouse is pushed on the selection windowof any document (when the mode variable MM is 11), the process3441MR-P1-1 is executed; provided that the inverse value of theselection flag just immediately before the pushing of a document at aposition where mouse is pushed is defined as “tmp”, the selection flagsof all documents displayed between at the position where mouse is pushedand at the position where mouse is released are defined as “tmp” in thesearch results storage area 34424 a (FIG. 13A).

[0165] When the position pushed just immediately beforehand is on thescore or title of any document (in case that the mode variable MM is12), the process 3441MR-P1-2 is executed, to substitute theidentification number of a defined document with the identificationnumber variable (MD) of a document displayed in the retrieval assistingroutine 3441. When not yet opened on display means 32, document browsingmeans 322R is opened. A query to demand to send the contents of thecorresponding document is transmitted to information provider sideretrieval assisting program 143, which displays the contents of thedocument demanded on the document browsing means 322R (see thedescription of FIG. 27 described below).

[0166] For carrying out these operations, mouse pushing should be doneon parts visible on the search results display area P1, but mouserelease may satisfactorily be done on invisible parts thereon.

[0167] At the process 3441MR-P1-3, finally, the mode variable MM of theretrieval assisting routine 3441 is set at 0 to set the variable atgeneral state, irrespective of the position where mouse is pushed justimmediately beforehand.

[0168]FIG. 25C depicts the detail of the process 3441MR-P2 of theretrieval assisting routine 3441 when mouse is released, provided thatthe position pushed just immediately beforehand is on the topic worddisplay area during the display of topic word graphs.

[0169] Depending on the value of mode variable MM in the retrievalassisting routine, a different process should be executed. Because mouseis pushed on the topic word display area during the display of topicword graphs, possible values of mode variable MM are 0, 21 and 22. 21means the mode of moving the selected topic word; 22 means the mode ofsetting topic word selection region; and 0 means modes except thesemodes (see the process 3441MP-P2 in FIG. 23C).

[0170] At the mode during the move of topic word (MM=21), left mouse ispushed on a topic word node when mouse is pushed just immediatelybeforehand, so that the topic word falls into selection stateimmediately after such pushing. When mouse is released in this case, theprocess 3441MR-P2-1 is executed, to modify the display positioncoordinate of all topic words at selected state in the topic wordstorage area 34425, by the difference between the position currentlydesignated with mouse and the position pushed just immediatelybeforehand. During move since mouse pushing, the same process isexecuted for calculating the coordinate of an imaging data at theroutine for generating display data of topic word graph 3444, but thedisplay position in the topic word storage area 34425 of itself is notmodified. Mouse release means the settlement of the move partner of thetopic word, so that the coordinate position of the topic word storagearea 34425 is rewritten.

[0171] The topic word selection region setting mode (MM=22) put at on atthe timing of mouse release is arranged by mouse pushed just immediatelybeforehand on base positions, not on the node of any topic word [seeFIG. 23C, process 3441MP-P2-4]. Depending on whether or not shift key ispushed when mouse is released, a different process is executed. Whenshift key is pushed, the selection/non selection state of all of topicwords overlapped with the topic word selection region (rectangle regionwith diagonal angles on mouse pushed position and mouse releasedposition) is toggled. If shift key is not pushed, all of the topic wordoverlapped with the topic word selection region should be set atselection state, while others except these topic words should be set atnon selection state. (In any case, the selection flags of the topic wordstorage area 34425 should be rewritten.)

[0172] In a special case that the base area with no display of any topicword on the topic word display area P2 is clicked, all topic words areat non selection state because the topic word display region isdisplayed as one point on areas with no display of topic words.Furthermore, this un-selecting operations can be executed by pushing theunselect (right) button as described below.

[0173] Excluding these two cases, general mode (MM=0) is on. (One caseis such that right mouse is used and the other case is such thatimmediately after pushing of a topic word node by using left mouse, thetopic word is set at non selection state.) When the position pushed justimmediately beforehand with right mouse is on any topic word node andthe mouse is then released on the same topic word, the followingoperation should be executed, depending on whether or not shift key isused in combination with mouse pushed just immediately beforehand ordepending on the on/off of the selection flag of the designated topicword. When mouse is pushed while pushing shift key and the selectionflag is on, all the same words as any of selected topic words aredeleted from the graph in put column. When mouse is pushed while pushingshift key and the selection flag is off, all the same words as thedesignated topic words should be deleted among the words on query inputcolumn. When the selection flag is on without pushing of shift key, allthe topic words at selection state should be added to the query inputcolumn. When the selection flag is off with no pushing of any shift key,only the designated topic words are added to the query input column.

[0174] Furthermore, finally, operation 3441MR-P2-4 to set mode variableMM to general state 0 is executed.

[0175]FIGS. 26A and 26B depict the detail of the process when buttonsand the like on the retrieval assisting interface 322 are clicked. Moreaccurately, the figures depict the detail of the operations, when mouseis pushed on an object such as button and mouse is then released on thesame object, and because such operations are mostly executed withclicking, the operations are referred to as the case of mouse clickingfor simple description, unless otherwise required. Hereinafter, theoperations will be descried, following the sequence of figures.

[0176] When key word search button B01 is clicked, key word search queryis sent to information provider side computer 1, which receivesinformation concerning search results and topic words. Because searchresults imaging data and topic word imaging data should necessarily beupdated, individual update flags Fr and Fc on retrieval assistingroutine 3441 should be set at 1 (on).

[0177] Associative search button B02 is the same as the case for keyword search case, and in this case, the retrieval process is designatedas “associative search” in light of the contents of query in this case,and the retrieval contents are designated as word row or address onnetwork (URL on Internet). When the address on network is designated, aninformation provider firstly recovers a document at the designatedaddress to compose word rows contained therein to use them as the inputfor associative search.

[0178] The search results and topic word information when associativesearch is executed are in the same form as in key word search. In thecolumn suitability score in the search results storage area 34424 a(FIG. 13A), however, the similarity degree (or relevance degree) or thedegree in a normalized form should be placed. Also in this case, theimaging update flags Fr and Fc both are set at on.

[0179] For text input button B03, text input means 322T (see FIG. 36)should be opened as another window for text input. Text input is forinputting an interesting phrase or paragraph or a further longer chapteror section or the whole text through keyboard input or cut and pasteoperation from input part TE1 of the text input means, which is used askey for associative search.

[0180] The expand button (B11) is for associative search by using as thekey a set of selected documents if one or more documents are selectedamong search results. Fr and Fc both should be set at on.

[0181] Prune button (B12) works to define the set of selected documents(one or more) among search results, as new search results. Because topicword extraction from the new search results should be effected again,the assembly of the selected documents is sent to an informationprovider and receive therefrom the results of topic word extraction.(Fr=Fc=1).

[0182] Unselect (left) button (B31) can release entirely the selectedstate of documents. More specifically, all the selection flags in thesearch results storage area 34424 a should be set at 0. (Fr=1)

[0183] Mark title button (B31) functions to make unambiguous thedocuments among search results containing selected topic word whichoperates to put marks such as check mark on the left ends of thecorresponding documents on the search results display area. If pluraltypes of topic words are selected, furthermore, documents containingmore such topic words should be made distinctive, and therefore, it iseffective to put marks at a broadness in proportion to the number of thetopic words contained. Because which documents contain each selectedtopic word can be identified with reference to the data in the topicword/document corresponding table storage area 34427, in practicaloperation, documents containing each selected topic word as searchresults should be examined, to increase the value of the mark intensityin the corresponding column of the search results storage area 34424 aby an increment of 1. (Fr=1)

[0184] Sort button (B32) is for rearranging the documents as searchresults in the decreasing order of the intensity of a mark attached tothe search result. Conveniently, users can thereby collectively checkdocuments more intensely marked. Practically, temporary document numbersrearranged in the decreasing order of the mark intensity column in thesearch results storage area 34424 a are stored in the search resultsdisplay order storage area 34424 b (FIG. 13B). (If the intensities areequal, the initial order should be stored (in the increasing order oftemporary document numbers) (Fr=1).

[0185] Because documents of the corresponding document numbers aresequentially displayed in the order of the search results display orderstorage area 34424 b by the routine for generating display data of thesearch result 3443 (FIGS. 19A through 19C), documents at a high rank ofthe mark intensity can be first displayed. If the mark intensities areequal, the original order is stored for display.

[0186] When sort button is clicked at all un-marked state, in a specificcase, the original order can be restored. This is because documents arerearranged so that the original order might wholly be stored since themark intensities are all 0. This is a convenient function for restoringthe original arrangement state, after marking and sorting are executedfor rearranging the order.

[0187] Clear (left) button (B33) works to set all the mark intensitiesof documents as search results at 0 (Fr=1). Thereby, all the marks canbe deleted.

[0188] Mark topic word button (B41) works to make unambiguous the topicwords contained in the selected documents. For more specificdescription, when topic words displayed in the topic word display columnP2 are contained in any of the selected documents, the topic words aredisplayed with emphasis. For example, it is illustrated a method toattach vivid color such as red to frame lines or a method to modify thecharacter font.

[0189] Because it can be identified, with reference to the data of thedocument/topic word corresponding table storage area 34428, whichdocument contains which topic word, at practical operation, topic wordscontained in each of the selected documents should be examined toincrease the value of the mark intensity in the corresponding column ofthe topic word storage area 34425 (FIG. 14) by an increment of 1 (Fc=1).

[0190] At the imaging data preparation routine 34447 (FIG. 21C) of topicword nodes at the routine for generating display data of topic wordgraph 3444, it is determined whether or not topic words are marked, andif marked, the emphasis color (CFM1) preset in the topic word graphmapping data preparation parameter 344212 (FIG. 20) is used for theframe lines, the topic words thereby emphasized are emphaticallydisplayed.

[0191] Selection button (B42) is a function to set all the marked topicwords at selection state. If the mark intensity is 0, the selection flagis 0; otherwise, the selection flag is 1. Fc is set at 1.

[0192] Clear (right) button (B43) is for clearing the marks attached tothe topic word. More specifically, the mark intensity columns in thetopic word storage area 34425 are set at 0. Fc is set at 1.

[0193] The unselect (right) button (B23) works to wholly release theselection states of topic words. More specifically, the selection flagcolumns in the topic word storage area 34425 are all set at 0. Fc is setat 1.

[0194] Propagate button (B21) is a function to add all topic wordslinked through one link path from the already selected topic words toselection state. Among the individual topic words in the topic wordstorage area 34425, a topic word as a linking partner and a linkingsource of each topic word at selection state should be identified, withreference to the between-topic word linking information storage area34426 (FIG. 15), and then, these topic words are all put at selectionstate. Fc is set at 1.

[0195] Quit button (B04) is for terminating the present retrievalassisting interface.

[0196] DB selection means (M1) works to select the data base as a searchsubject, wherein the names of the DB usable are proposed in a menu formto select a search subject therefrom. When the selection menu isdisplayed on the DB selection means and any one thereof is clicked, thedesignated data base is selected as a search subject.

[0197] Description as to the associative search button (TB1), clearbutton (TB2) and quit button (TB3) of the text input means 322T will begiven, with reference to FIG. 36 below.

[0198] Hereinafter, it will be described how image display changes whenvarious operations are executed by using the present retrieval assistinginterface 322. Because the processes which are conducted then at theretrieval assisting routine 3441 is already present in the descriptionsof FIG. 5, FIGS. 19A through 19C, FIGS. 21A through 21C, FIGS. 23Athrough 23C to FIGS. 26A and 26B, only brief description thereof will begiven herein.

[0199]FIG. 27 is an example of the displayed image when documents assearch results are browsed one by one. When search operation (key wordsearch or associative search) is effected, the title list of searchresults, etc. are displayed on the search results display area P1 of theretrieval assisting interface 322. By clicking an interesting titlepart, a user can display and read the contents of the designateddocument.

[0200] The operation of the retrieval assisting routine 3441 then is asfollows. At the time when mouse is pushed, the process 3441MP-P1-4 (FIG.23B) is performed, to set the mode variable MM of the retrievalassisting routine 3441 at the mode (=12) during the designation ofdisplay document, and when mouse is released, the process 3441MR-P1-2(FIG. 25B) is executed to open document browsing means 322R, if not yetopened, to receive the contents of the corresponding document frominformation provider side retrieval assisting program 143 and displaythe contents on the document browsing means 322R.

[0201] At the process 3441MR-P1-2, herein, the document identificationnumber displayed on the retrieval browsing means 322R is substitutedwith variable MD showing the identification number of the document ondisplay, and the background color of the title of the document ondisplay is displayed with a color different from the surrounding colorsto make the title distinctive at the title imaging data preparationroutine 34437 (FIGS. 19A through 19C) of the routine for generatingdisplay data of the search result 3443. In the present FIG. 27, thetitle part is underlined for such distinction.

[0202] If another title is clicked, the contents of the correspondingdocument are newly displayed on the same document browsing means 322R.By repeating the operation, a user can read each document with desirablecontents from the search results. If printing button RB1 is pushed,additionally, the contents thereof can be printed out on printing means36 (FIG. 1).

[0203]FIGS. 28A through 28C are views depicting the changes of aninterface image during the marking operation of titles through topicword selection. FIG. 28A depicts the selection state by clickingsequentially <topic word-a2> and <topic word-a5> as interesting topicwords with left mouse, while pushing shift key at the state after thekey word search (FIG. 6). The selected topic words after modificationwith distinctive background color or with distinctive font are shown,but in the present figure, such modification is shown with asterisksymbol * attached to the top of the selected topic words.

[0204] When topic words are clicked with left mouse while pushing shiftkey, operation 3441MP-P2-1 (FIG. 23C) is conducted at the retrievalassisting routine 3441, to toggle the selection/non-selection of a topicword at the pushed position (no influence on the selection/non-selectionof other topic words), and accordingly, herein, sequentially clickedtopic words are changed to selection state. (Operation 3441MP-P2-2 iseffected with the same operation of sequential clicking with left mousewith no pushing of shift key, and in this case, the topic word firstlyat selection state turns unselect if a second clicking is executed.Therefore, clicking is necessarily accompanied with pushing of shiftkey, if desiring that a plurality of topic words be put at selectionstate by each clicking.) It is needless to say that the setting forclicking under pushing of shift key and for clicking without any shiftkey pushing is a simple provision, and therefore, the reverse settingmay also be possible. The same is true with right and left mouseoperation. A method for collectively putting a plurality of topic wordsat selection state is described hereinafter in the description of FIGS.29A and 29B hereinafter.

[0205]FIG. 28B depicts the change of the search results display area P1when mark title button (B31) is pushed from the state FIG. 28A. When themark title button is pushed, the process 3441MR-B31 (FIGS. 26A) isexecuted to make distinctive each document in the search resultscontaining the selected topic words. In the present example, marks suchas check mark are attached to the left ends of the titles fordistinction. If a plurality of topic words are selected, furthermore,marks with a broadness in proportion to the number of the types of thetopic words contained in documents are attached to the documents.

[0206] It is indicated that <topic word-a2> currently selected from thedata of the topic word/document corresponding table storage area 34427(FIG. 16) is contained in temporary document numbers 1, 3, 5, - - - ,and that <topic word-a5> currently selected is included in temporarydocument numbers 5, 7, 9, - - - . Based on these, the mark intensitycolumn of the topic word storage area 34425 (FIG. 14) is defined as 1 inthe temporary document numbers 1 and 3 while the column is defined as 2in the temporary document number 5.

[0207] Because the update flag of search results imaging Fr is on,search results imaging data is updated at the retrieval assistingroutine 3441 (FIG. 5). At the mark imaging data preparation routine34434 (FIG. 19B) of routine for generating display data of the searchresult 3443, the data for imaging a mark with a broadness, depending onthe mark intensity, is added to the search results display area imagingdata 34422P1 (FIG. 7). At the imaging operation 34414 (FIG. 5) of theretrieval assisting interface image, therefore, a mark with a broadness,depending on the mark intensity, is displayed on the side of the titleof each document. The present FIG. 28B depicts the imaged state then.The documents with temporary document numbers 1 and 3 are attached witha relatively thin check mark (mark intensity 1) containing only <topicword-a2> and the document with temporary document number 5 is attachedwith a broad check mark (mark intensity 2) containing both <topicword-a2> and <topic word-a5>.

[0208]FIG. 28C depicts the state of the search results display area P1when sort button (B32) is further clicked from the state 28B. The sortbutton (B32) rearranges the documents of search results in thedecreasing order of mark intensity attached to the search results.Conveniently, a user can thereby browse documents more intensely markedin sequence. In the case of the example, <title-a5> and <title-a12> areat the top because of the mark intensity of 2. Then, <ttitle-a1>,<title-a3> and the like follow due to the mark intensity of 1. If themark intensities are equal, the original order is stored. For theoperation of the retrieval assisting routine 3441 at that time, see thedescription of the sort button B32 in FIGS. 26A.

[0209]FIGS. 29A and 29B are views depicting examples of the change ofthe interface image when topic words are in the course of anotherselecting operation. As described above, a selection method of aplurality of topic words is illustrated, comprising designating topicwords, one by one, with left mouse under pushing of shift key. For thepresent retrieval assisting method, a method utilizing a topic wordselection region is proposed as a method for collectively selecting aplurality of topic words at relatively close positions. Rectangle P2R1shown in the topic word display area P2 in FIG. 29A is an example of thetopic word selection region. The topic word selection region can bedesignated, by pushing a mouse button at a base point with no topic worddisplay and then releasing at any area. During the course of pushing andmoving mouse, furthermore, a rectangle with diagonal angles lying on thestart point and end point is displayed, following the move of the mouse.(See the descriptions of FIG. 23C and FIG. 24.) The figure depicts thestate wherein mouse is pushed on the left top of the rectangle P2R1 tomove the mouse under pushing to the right bottom point of the rectangle.When mouse is released at that state, all the topic words with overlapwith the topic word selection region are selected, so that the state asshown in the FIG. 29B is brought about (see the process 3441MR-P2-2 ofFIG. 25C). In this case, more specifically, the <topic word-a3> and<topic word-a5> are selected because these two have overlap with thetopic word selection region P2R1 (as shown with symbol * ). Theselection number display area L24 lies on the upper part of the topicword display area, and 2 as the current selection number is placed onthe part L24. While watching the rectangle region, a user can releasemouse at a position covering a topic word group desirable to beselected, as just as possible.

[0210] Since all the topic words with no overlap with the selectionregion are set to non selection, at the state 29B, <topic word-a2> fallsinto non-selection state even if the <topic word-a2> for example is atselection state, at the state FIG. 29A. When selection desirable topicwords are in dividend forms of some groups, an operation to preset atopic word selection region under pushing of shift key is satisfactorilyrepeated. In this case, the process 3441MR-P2-21 (FIG. 25C) does notinfluence the unselect area, so the selection region can sequentially beincreased.

[0211]FIGS. 30A and 30B are views depicting examples of the change ofthe interface image when topic words are moved for graphic displaythereof. In the example of the figure, the move may specifically berequired, but many topic words once displayed may sometimes cause adisplay jam such that they overlap and are accordingly hardly visible.In such case, sometimes, the selected topic words are desirably moved tomore readily visible positions. In that case, any one of the selectedtopic words is pushed with left mouse under move while being pushed, andthen, the selected topic words are collectively moved in parallel,following the mouse move. (Links also move following the move.) This isbecause when mouse is pushed on a topic word at selection state justimmediately thereafter, the topic word move mode (MM=21) is set at on.Since the update flag of topic word imaging Fc is generally on at theprocess 3441-MD2 (FIG. 24) during the following move of mouse underpushing, the routine for generating display data of topic word graph3444 (FIGS. 21A through 21C) functions without exception, so that thepositions of the topic words shift by the move of mouse, following themove. When mouse is released, a new display position of each moved topicword is defined at the position of the topic word when mouse isreleased.

[0212] When a topic word selected is pushed with left mouse whilepushing shift key in the same circumstance as in FIG. 30A, the pushedtopic word just falls into non-selection state, so no move occurs evenif mouse is operated. If a word not selected, such as <topic word-a2> ispushed with left mouse while pushing shift key with left mouse, the<topic word-a2> is added to selection state, while other selected wordsremain at the selected state, so three <topic word-a2, 3, 5> arecollectively moved under pushing of mouse. Additionally when <topicword-a2> is alternatively pushed with left mouse without pushing of anyshift key, only <topic word-a2> is at selection state while other wordsare all at non selection state, and therefore, only <topic word-a2> ismoved when mouse is pushed.

[0213]FIGS. 31A through 31C are views depicting examples of the changeof the interface image during the operation by utilizing the displayedtopic words as search words. Because words better reflecting thecharacteristics of search results emerge in the topic words, the demandto utilize the words as key words may frequently occur. For such case,the following method is proposed by the present retrieval assistingmethod. FIG. 31A depicts a view of the currently selected states of<topic word-a3> and <topic word-a5> on the topic word graphs on thetopic word display area P2. When either one of them is clicked (with nopushing of shift key) with right mouse, the topic words at selectedstate (<topic word-a3> and <topic word-a5> in this case) arecollectively added to the query input window (E1). This is through theprocess 3441MR-P2-33 (FIG. 25C).

[0214] When <topic word-a3> is continuously clicked with right mouse ina similar fashion by pushing shift key at this time, all words identicalas any one of the topic words at selected state are deleted from thequery window. Hence, the original state is also recovered in this case.(However, the same one as <topic word-a3> or <topic word-a5> if presentin the initial key words is deleted simultaneously, and therefore, insuch case, the restoration of the original state is not satisfactorilydemonstrated.) This is due to the process 3441MR-P2-31 of FIG. 25C.

[0215] When topic words not at selection state, for example <topicword-a2>, are then clicked with right mouse, only the clicked words areadded as search words in this case (Process 3441MR-P2-34 of FIG. 25C).By carrying out the same operations while pushing shift key, the samewords as <topic word-a2> are deleted from search words (Process3441MR-P2-32 of FIG. 25C).

[0216]FIGS. 32A through 32D are views depicting examples of the changeof the interface image when the propagate function of selection fortopic word graphic display is utilized. At the state of 32A, only <topicword-a4> is selected. When Propagate button (B21) is pushed at suchstate, all the topic words linked through one path at most from theselected <topic word-a4> are fallen into selection state. Because only<topic word-a2> can satisfy the condition in this case, <topic word-a2>is changed to selection state, which then falls into the state as shownin 32B. When propagation is continued, the topic word falls into state32C and then into state 32D after further propagation.

[0217]FIGS. 33A through 33C are views depicting examples of the changeof the interface image when the marking operation of topic words byselecting retrieved documents is effected. FIG. 33A depicts that, bysequentially clicking the selection windows of <title-a2> and <title-a4>as interesting documents from the state after retrieval (the state ofFIG. 6) with mouse, these documents are put at selection state. Theselection windows of the selected documents change into distinctivecolors. In the present figure, the change is shown by painting theselection windows as black. In the column L14 showing the number ofselected documents, the number 2 of currently selected documents isdisplayed.

[0218] When the selection windows are clicked with mouse and just whenthe mouse is released, the operation 3441MR-P1-1 (FIG. 25B) isconducted, to toggle the selection/non selection of a document at aclicked position. So as to collectively put a plurality of documentscontinuously positioned, at selection state, mouse is pushed at theselection window of an either end, then dragged to the other end andreleased there. (Under provision that the document at the start positionis originally not selected.) In this case, documents between both theends are all changed to selection state at the process 3441MR-P1-1 (FIG.25B).

[0219]FIG. 33B depicts the state of the topic word display area P2 whenmark topic word button (B41) is pushed from the state FIG. 33A. When themark topic word button is pushed, the process 3441MR-B41 (FIGS. 26A and26B) is effected, to make distinctive topic words contained in theselected documents. In the present example, the marked topic words areemphasized by setting the frame line of the topic words to be coloredwith a distinctive color.

[0220] Apparently, document <title-a2> currently selected among the dataof the document/topic word corresponding table storage area 34428 (FIG.17) contains temporary topic word numbers 1, 3, 6, - - - , whiledocument <title-a4> contains temporary word numbers 3, 8, 12, - - - .Based on them, the mark intensity column for the topic word 1 in thesearch results storage area 34424 a (FIG. 13A) is defined as 1 and thecolumn for the topic word 3 is defined as 2.

[0221] Because the update flag of topic word imaging Fc is on when themark topic word button is pushed, the topic word imaging data is updatedat the retrieval assisting routine 3441 (FIG. 5). At the topic word nodeimaging data preparation routine 34447 (FIG. 21C) of the topic wordgraph mapping data preparation routine, an imaging data to color theframe of the marked topic word in an emphasizing color is added to thetopic word display area imaging data 34422P2 (FIG. 8). At the imagingoperation 34414 of the retrieval assisting interface image (FIG. 5), theframe line of the marked topic word is imaged with an accent color. Thepresent FIG. 33B depicts the imaging state then, wherein the frame linesof the temporary topic word numbers 1 and 3 are emphasized.

[0222]FIG. 33C depicts the state of the topic word display area P2 whenselection button (B42) is further clicked from the state FIG. 33B.Because the selection button (B42) works to put collectively the markedtopic words at selection state, the marked <topic word-a1> and <topicword-a3> are attached with an asterisk symbol representing that they areat selection state.

[0223]FIG. 34 is an example of the interface image when associativesearch is executed by using a selected document as a key. When expandbutton (B11) is clicked at the state shown in FIG. 33A, namely theselection state of documents <title-a2> and <title-a4>, the query tocommit associative search by using the selected documents as keys issent to an information provider side, so that the results of associativesearch and the information about the topic words are sent back anddisplayed on search results display area P1 and topic word display areaP2. For associative search, the score indicating the extent how much thesearch results meet the query is measured on the basis of the similarityto the key documents, and therefore, a normalized value of thesimilarity is shown in the score display column. Herein, the highestsimilarity is normalized as 100. Additionally, the search results aresorted in the decreasing order of such score. The graphic display oftopic word is the same as the case of key word search. All theoperations as described in FIGS. 27 to FIGS. 33A through 33C can beperformed for the present figure.

[0224]FIG. 35 is an example of the interface image after pruning forleaving only selected documents and deleting others. When prune button(B12) is clicked from the state of FIG. 33A, namely the selection stateof documents <title-a2> and <title-a4>, only the selected documents aredefined as search results, and topic word information is extracted onlyfrom the selected documents. The present figure depicts the state,wherein only <title-a2> and <title-a4> are left on the search resultsdisplay area while the results of topic word extraction from these twodocuments are displayed on the topic word display area P2, andaccordingly, a different graph from the topic word graph in FIG. 33A isshown.

[0225]FIG. 36 is an example of the display image when the text inputmeans 322T is opened for carrying out associative search by text input.The text input means 322T is for inputting any fragment of the text andretrieving documents similar to the fragment. The text input means iscomposed of text input part TE1, associative search button TB1, clearbutton TB2, and quit button TB3. From keyboard and the like, characterrows are directly inputted into the text input part TE1, or a part orthe whole of other documents are inputted, through cut and pasteoperation on the display means, into the part TE1. When associativesearch button TB1 is clicked after termination of text input, a query tocarry out associative search by using the input text as a key is sent toan information provider, so that search results and topic wordinformation are sent back. What will be described below is the same withthe case when another retrieval is conducted or when expand button ispushed.

[0226] Specifically with reference to the interface image when retrievalis executed, then, a very convenient retrieval can be conducted inaccordance with the present invention. The example described hereinafteris an example for a user to search patents relevant to “documentretrieval interface (

)”. It is under provision that the user is at a state with some degreeof understanding about document retrieval interface but without anyestablished retrieval principle as to on which characteristics ofdocument retrieval interface attention should be focused.

[0227]FIG. 37 is an interface image practically adopted in the presentexample, depicting such a state that “Patent G 06F'96 (18,660 cases)” isselected as a usable database with no input for retrieval. As apparentlyshown in a comparative manner with interface images of FIGS. 3 and 6 andthe like, the image is substantially the same as the images, except theEnglish representation as well as the three buttons on the left side ofthe top. Correspondence is illustrated as follows. More specifically,B01: key word search button-Key words, B02: associative searchbutton-Association, B03: text input button-Text Input, B04: quitbutton-Quit, B11: expand button- Expand, B12: prune button-Prune, B13:unselect (left) button-UnSelect, B21: propagate button-Propagate, B23:unselect (right) button-UnSelect, B31: mark title button-MarkTitle, B32:sort button-Gather, B33: clear (left) button-Clear, B41: mark topic wordbutton-Mark□Topics, B42: selection button-Select, B43: clear (right)button-Clear.

[0228]FIG. 38 depicts the interface image at a state of “documentretrieval interface (

)” inputted as it is as a key word input, indicating that the inputcharacter row appears as it is on the key word input window. FIG. 39depicts such a status that the input character row “document retrievalinterface (

” is decomposed into three key words of document (

) ,retrieval (

) and interface (

) for carrying out retrieval as the consequence of pushing the key wordsearch button “Key words”, to recover a total of 1280 patents as searchresults, which are then listed up in the decreasing order of relevancescore to be graphically displayed in the decreasing order ofsignificance within a designated total range of 20. Herein, the key wordselection and graphic display are executed according to the methodsdisclosed in the U.S. patent application Ser. No. 08/888,017 previouslymentioned, and the description thereof is omitted. FIG. 40 depicts how auser can click mouse to select the nodes of topic words for the purposeof selecting entitled documents containing all of the individualkeywords, namely keyword (

), presence (

), compound word (

) and thesaurus (

), while attention being focused on these key words and the key wordgraph on FIG. 39 is watched. The selected topic words are expressed invoid characters on black background. FIG. 41 depicts the results ofmarking by pushing mark title button MarkVTitle at that state. In thefigure, broader marks are put to documents with more designated keywords, although the marks are not so apparently shown. FIG. 42 depictsthe results of sorting the documents by pushing the sort button Gather.In the figure, documents with broader marks are listed on higher ranks.FIG. 43 depicts the state of topic word nodes by pushing unselect buttonClear (matching B23). FIG. 44 depicts the selection state of fourdocuments more broadly marked by a user, by sequentially pushing theselection windows thereof, while the user focuses attention on thedocuments. FIG. 45 depicts examples where the frames enclosing the topicwords appearing in these documents are displayed broadly by a user bypushing the mark topic word button Mark□Topics. FIG. 46 depicts thattopic words marked as topics and then selected are displayed in voidcharacters when a user pushes the selection button Select. By pushingthe selected topic words with the left button of mouse while pushingshift key at that state, the selection is released to put the topicwords at non selection state. FIG. 47 depicts the state of one of thetopic words clicked with mouse when they are at the selection state, soas to register all the topic words at selection state as shown in FIG.46 as key words. At the state, new key words are displayed on the keyword window. FIG. 48 is a view depicting the search resultscorresponding to the new key words. FIG. 49 depicts the state of onlythe upper ranked 12 documents selected by mouse clicking. FIG. 50depicts the results of pushing the prune button Prune to define only theselected 12 documents as search subjects. FIG. 51 depicts the state oftwo documents of which titles are clicked with mouse for theirselection, so as to carry out associative search. FIG. 52 depicts theresults of carrying out associative search by pushing the search keyAssociation at that state. FIGS. 53, 54 and 55 are views depicting oneexample of the change of the interface image wherein a function topropagate the selection of topic words is utilized by using topicword/pen stroke as keys, while attention is focused on the graphicdisplay of the topic words recovered as the results of the associativesearch. FIG. 53 depicts the state of only topic word/pen stroke inselection. FIG. 54 depicts the selected state of a topic word/key word,possibly linked through one path at most from the selected topicword/pen stroke, by pushing the propagate (right) button Propagate atthe state. FIG. 55 depicts the selected state of topic word/document,the whole text and thesaurus possibly linked through one path at mostfrom the topic word/key word, as the consequence of continuous pushingof the propagate (right) button Propagate for propagation.

[0229] As shown in the example, various retrieval can be developed fromthe input character row “document retrieval interface (

)”.

[0230] Not specifically shown as examples, herein, routine proceduresfor a series of retrieval operations may be set to autonomous operationonce the initial operation of the routine procedures is designated, sothat the resulting retrieval system may be more convenient for users.

[0231] As described in the examples of specific embodiments insofar,retrieval can be effected more conveniently as described below, inaccordance with the embodiments of the present invention.

[0232] (1) Because information about the topic relevance degree betweenword groups characteristically appearing in a retrieved document groupis arranged and displayed together with a list of titles as primaryinformation from search results, users can carry out retrieval operationwhile watching the overview of search results together with specificinformation such as the titles. Additionally, the displayed topic wordscan be utilized as search words; some of the displayed topic words canbe selected by simple mouse operation, to emphasize the titlescontaining them to concentrate the emphasized titles on the top of alist; by selecting some titles, alternatively, topic words contained inthe titles can be emphasized at a high speed, so that the search queriescan be improved or retrieval from another standpoint can be attempted,in a simple manner.

[0233] (2) The retrieval assisting interface includes a button forsearch via key word and a button for associative search based ondocument similarity, and information indicating the address of adocument is inputted from the query inputted column for associativesearch by using a designated document as a key when an associativesearch button is pushed. Because an interesting document can be selectedwhile watching the title display area of search results and because abutton for associative search by means of a selected document as a keyis present, a user can retrieve documents with deep relevance to aninteresting document a user has found or his (her) own document or aninteresting document encountered under the way of retrieval operation,in a simple fashion.

[0234] (3) When a button for text input is pushed, a text input meanswith a button for associative search by means of a text input window andan input text thereon as keys is displayed on an image, so a user caninput a part of an interesting document, for example phrase, sentence,and paragraph and the like, from keyboard or through cut and pasteoperation. Hence, the user can readily retrieve documents with somerelation.

[0235] In accordance with the present invention, results more satisfyingthe search query can readily be yielded, while utilizing search results.

What is claimed is:
 1. A document retrieval method comprising: a step ofexecuting retrieval satisfying given search queries; and a step ofarranging and displaying an area for displaying search results in a liststyle as information form convenient for humans to identify eachretrieved documents and an area for displaying topic words reflectingthe characteristics of the entire search results in a list style or fordisplaying topic words in a graph style reflecting the relevance degreebetween the topic words, at close positions from each other.
 2. Adocument retrieval method according to claim 1, wherein the searchqueries are given by key words cleaved out from input word sequence,phrases or sentences or using logical binding of the key words, andwherein the document retrieval method is capable of achievingassociative search by using, as keys, documents given by user, includingthe case where the document are selected from the retrieved documents.3. A document retrieval assisting method equipped with a key word searchfunction and an associative search function, wherein the display ofsearch results comprises the display of a title list and the display ofthe overview of the search results in the form of topic wordinformation, both displays being arranged adjacently, wherein eachdocument and each topic word in the search results are stored in such adata structure that the selection/non selection mode and the degree ofemphasis might be set, wherein a cross-reference data in a formdemonstrating which topic words are contained in each individualdocument of the search results is stored, together with a data in a formdemonstrating which documents from the search results contain eachindividual topic word, and wherein the method comprises: a step ofadding or deleting a word displayed as a topic word to or from thesearch words; a step of designating the selection/non selection state ofeach word displayed as a topic word; a step of emphasizing each documentcontaining one or more selected topic words with an intensity, dependingon how many selected topic words are contained; a step of rearrangingand displaying the search results in the decreasing order of theintensity for emphasis (in the original order provided that theintensities are equal); a step of designating the selection/nonselection state of each document from the search results; a step ofemphasizing topic words contained in the selected documents; a step ofcarrying out associative search by using one or more selected documentsas a search key; and a prune step of leaving only selected documents andgathering information about topic words only from the selecteddocuments.
 4. A document retrieval service for sending search results,information about topic words, and information relevant to the relationbetween the search results and the topic words, wherein an informationprovider side computer is equipped with a text data base functioning asa search subject, a retrieval assisting execution program comprising aprogram for arranging and displaying a display area of the searchresults in a list style as an information form convenient for humans toidentify documents, an area for displaying topic words reflecting thecharacteristics of the entire search results in a list style or fordisplaying topic words in a graph style reflecting the relevance degreebetween the topic words, and a communication program, and wherein theservice comprises receiving a search query from a user via the retrievalassisting execution program, to carry out retrieval operation for thequery, extraction of topic words from the search results and calculationof the relevance degree between the topic words and sending to theretrieval assisting execution program working on the user-side computerall needed data concerning the search results, topic words andcross-reference data between documents and topic-words stated in theclaim
 3. 5. A document retrieval service or document retrieval assistingservice according to claim 4, wherein the retrieval assisting executionprogram is preliminarily delivered to the user, so that the user mightstart the program when desired.
 6. A document retrieval service or adocument retrieval assisting service according to claim 4, wherein as tothe step of adding or deleting an individual word displayed as a topicword to or from search words, an operation to add only designated topicwords to search words, an operation to delete some search words beingthe same as designated topic words from the search words, and anoperation to collectively add selected topic words to the search words,and an operation to delete all search words being the same as any one ofthe selected topic words, are effected with mouse operation.
 7. Adocument retrieval service or a document retrieval assisting serviceaccording to claim 4, wherein as to the step of designating theselection/non selection state of an individual word displayed as a topicword, an operation to display the background color of a selected topicword or the font thereof as distinctive to make the selected topic wordreadily identifiable and put only a designated topic word at selectionstate while putting others at non selection state, an operation totoggle the selection/non selection of only the designated word, anoperation to collectively select words with overlap with a designatedrectangle region while putting others at non selection state, anoperation to collectively move a selected word group, and an operationto add to selection state all topic words which can be reached throughone relevance-link between topic words from any of already selectedwords, are carried out by mouse operation or button operation.
 8. Adocument retrieval service or document retrieval assisting serviceaccording to claim 4, comprising as to the step of designating theselection/non selection state of an individual word from search results,displaying a small window on the side of the title of an individualdocument on a search results display area and using a distinctive colorfor a document, if selected, to make the selected document readilyidentifiable and toggle the selection/non selection of the correspondingdocument if a designated operation such as mouse clicking on the windowpart is effected (the color thus changes), and collectively selecting orun-selecting a plurality of documents by designating such documents bydrag operation.
 9. A document retrieval assisting service having aninformation provider side computer equipped with a text data basefunctioning as a search subject, a retrieval assisting execution programcomprising a program for arranging and displaying a display area of thesearch results in a list style as an information form convenient forhumans to identify documents, an area for displaying topic wordsreflecting the characteristics of the entire search results in a liststyle or for displaying topic words in a graph style reflecting therelevance degree between the topic words, at close positions from eachother, and a communication program, wherein the service comprisessending the retrieval assisting execution program to a user sidecomputer on a query from a user and making the program operable on theuser side computer.
 10. A document retrieval service or documentretrieval assisting service according to claim 9, comprising sending theretrieval assisting execution program to a user side computer on a queryfrom a user, to preliminarily deliver the retrieval assisting executionprogram to a user with a desire to use the service but with no start ofits operation, so that the user might start the program if desired. 11.A document retrieval service or a document retrieval assisting serviceaccording to claim 9, wherein as to the step of adding or deleting anindividual word displayed as a topic word to or from search words, anoperation to add only designated topic words to the search words, anoperation to delete some search words being the same as the designatedtopic words from the search words, an operation to collectively addselected topic words to the search words, and an operation to delete allsearch words being the same as any one of the selected topic words, areeffected with mouse operation.
 12. A document retrieval service or adocument retrieval assisting service according to claim 9, wherein as tothe step of designating the selection/non selection state of anindividual word displayed as a topic word, an operation to display thebackground color of a selected topic word or the font thereof asdistinctive to make the selected topic word readily identifiable and putonly a designated topic word at selection state while putting others atnon selection state, an operation to toggle the selection/non selectionof only the designated word, an operation to collectively select wordswith overlap with a designated rectangle region while putting others atnon selection state, an operation to collectively move a selected wordgroup, and an operation to add to selected state all topic words whichcan be browsed through one link with relevance between topic words fromany of already selected words, are carried out by mouse operation orbutton operation.
 13. A document retrieval service or document retrievalassisting service according to claim 9, comprising as to the step ofdesignating the selection/non selection state of an individual word fromsearch results, displaying a small window on the side of the title of anindividual document on an search results display area and using adistinctive color for a document, if selected, to make the selecteddocument readily identifiable and toggle the selection/non selection ofthe corresponding document if a designated operation such as mouseclicking on the window part is executed (the color thus changes), andcollectively selecting or never selecting a plurality of documents bydesignating such documents by drag operation.
 14. A document retrievalsystem having an information provider side computer equipped with a textdata base functioning as a search subject, a retrieval assistingexecution program comprising a program for arranging and displaying adisplay area of search results in a list style as an information formconvenient for humans to identify documents, and an area for displayingtopic words reflecting the characteristics of the entire search resultsin a list style or for displaying topic words in a graph stylereflecting the relevance degree between the topic words, at closepositions from each other, and a communication program, wherein a userside computer is equipped with a communication program capable ofcommunication through a network with the information provider sidecomputer.
 15. A document retrieval system according to claim 4, whereinthe user side computer is also equipped with the provider side functionsand work stand-alone.